encrypted-def/basic-algo-lecture

바킹독의 실전 알고리즘 강의 자료

Hi, I am a PhD student in cryptography at KAIST.

• Blog
• Resume
• Youtube
• Connect6 Web (Under construction)

Contact:

• (Academic) encrypted.def (at) gmail.com
• (Personal) admin (at) encrypted.gg

basic-algo-lecture's Issues

바킹독님! 질문드립니다!

안녕하세요!
깃헙, 백준 초보 입문자입니당
이렇게 깃헙에서 질문을 드리는게 맞는지 잘 모르겠지만 ㅎㅎ

'집단지성 프로젝트'를 참여하고 있는 취준생인데용
백준 10807문제에 대한 코드를 VScode에서 돌렸을 경우에는 잘 돌아가는데 비해,
백준에 제출했을 경우, 틀렸다고 뜨네요..ㅠㅠ

혹시 확인 가능하시면, 답변 부탁드리겠습니당
아래 백준 제출 링크 같이 보내드립니다!

백준 제출 링크: http://boj.kr/d52171ee307a4ba384497ecd2d7c1aa1

질문은 여기 말고 해당 강의의 블로그 글이나 유튜브 영상의 댓글로 달아주세요

여기에 질문을 남기면 여러 단원의 내용이 중구난방으로 섞여서 다른 사람이 질문/답변 내용을 참고하기가 힘듭니다.

다른 사람이 쉽게 참고할 수 있도록 질문은 해당 강의의 블로그 글이나 유튜브 영상의 댓글로 달아주세요. 개인적인 내용이 담겨서 다른 사람에게 공개하고 싶지 않은 질문의 경우에는 admin at encrypted.gg 메일로 보내주세요.

9375.cpp가 0x12에도 존재합니다.

안녕하세요 바킹독님
9375 패션왕 신해빈문제는 0x15 해시 문제로 등재가 되어있는데,
0x12 수학 단원에도 (문제집 등재 없이)파일이 올라가있습니다.

관련해서 수정 부탁드립니다.

.

죄송합니다.. 착각했습니다

안녕하세요, 집단 지성 프로젝트 관련해 여쭤볼 게 있습니다.

유일한 이모지가 있는 글 을 보고 Issue 남기게 되었습니다.

제가 바킹독님 강의를 보면서 문제집을 정주행 하고있는데, 요즘 Java에 관심이 생기다 보니, Java로 문제집을 풀게 되었는데, 집단 지성 프로젝트에 제가 작성한 코드나 다른 분의 코드를 공유하거나 공유하기 위한 규정이 생겼으면 좋겠다는 생각이 들었습니다!

그래서, 혹시 문제집 집단지성 프로젝트에 Java로 작성된 소스코드를 PR하거나 관련 규정을 제안드려도 괜찮을까요?

아무쪼록 좋은 강의 공유해주셔서 감사합니다. 새 취미가 생겨서 요즘 기분이 좋네요 😃

문제집 풀이 집단 지성의 컨벤션중 [규칙14]에 대해 건의 드리고 싶은 부분이 있습니다.

문제집 풀이 집단지성 의 컨벤션중

[규칙14] 구조체 혹은 클래스를 사용하지 않아야 합니다.

라는 부분이 있습니다.
의도하신바는 ps 풀이인 만큼, 문제 해결을 위한 절차지향적인 풀이를 의도 하시고 객체지향적으로 구현한 코드는 지양 하는것으로 이해를 했는데

구조체를 사용하지 않아야 합니다 부분은 제거되어도 괜찮지 않을까 싶어 이슈 남깁니다.

예시로 과거에 제가 푼 문제인 나무 제테크 이나 낚시왕, Gaaaaaaaaaarden을 보면
정보를 3개이상 담을때는 tuple 보다는 struct를 이용했습니다.

개인적인 생각 으로는, 시뮬레이션 문제의 경우 정보를 여러개 담고 보관해야 하는 경우가 많은데
pair<pair<int,int>, int> 이런 형태이거나 tuple보다는
가독성을 위해서 네이밍이 붙은 구조체를 사용하는것 정도는 괜찮다고 생각이 들어, 건의 드립니다.

BFS 단원 문제집 2146번의 첨부하신 링크에서 에러가 납니다.

BFS를 2번만 해서 푸는 O(N^2) 풀이의 설명 링크가
http://www.secmem.org/blog/2019/03/07/코딩테스트-대비-특강/
으로 되어 있는데 404에러가 납니다. 확인 부탁드립니다.

Workbook 0x0C 백트래킹과 0x0D 시뮬레이션 양쪽 모두에 속한 문제가 있습니다.

1941 소문난 칠공주 문제가 백트래킹, 시뮬레이션 양쪽에 모두 있는데,

둘이 서로 다른 풀이가 있어야 하는건가요?

재귀 강의 블로그 글 관련입니당

안녕하세요 바킹독님 항상 강의 잘 보고 있습니다 ㅎㅎ 정말로 배우는게 많아요 감사합니다
재귀 강의를 보다가 오타를 조금 발견해서 알려드려요
https://blog.encrypted.gg/943
이곳에서 ppt 11페이지 설명 중 m이 232보다 크다면 이라고 되어있는데 2^32에서 오타가 나신 것 같아요
그리고 ppt 18페이지 밑 하노이탑 코드 주소가 ~~11729.cpp로 링크가 걸려있는데 깃허브 주소는 ~~11729,cpp이라 링크가 작동하지 않아요

앞으로도 좋은강의 부탁드립니다 감사합니당 ㅎㅎ