** 알고리즘 공부 방법/순서에 대한 글을 쓰고자 합니다. 내용은 차차 추가해 나갈 예정입니다. - 이 글은 하이퍼링크 형태로 작성 되었습니다. - 이 글은 프로그래밍 대회에서 배우는 알고리즘 문제해결전략 책을 상당 부분 참고하여 작성하였습니다. - 이 글은 학부 과정에서 배우는 C언어와 기초적인 자료구조(큐, 스택, 그래프, 트리, 힙, 이진검색트리, 딕셔너리)의 이론적인 이해가 있음을 가정하고 작성하였습니다. ** 17.10.9) 웹상에 좋은 자료들이 많으니 대부분의 내용을 링크로 대체하겠습니다. ** 18.10.3) 링크 추가 및 업데이트 ** 18.10.17) 방법에 대한 글은 여기에 포스팅하였습니다. 이 글은 순서(커리큘럼) 에 관한 글입니다. ** 언어의 선택 알고리즘 문제를 해결하는데 있어서..
A. Anastasia and pebbles 문제 Anastasia 에게 2개의 주머니가 있고 각 주머니에 최대 k개의 조약돌을 넣을 수 있다. 또한 한 주머니에는 한 종류의 조약돌만 넣을 수 있을 때 모든 조약돌을 줍는데 걸리는 최소 일자를 구하는 문제이다. 문제 풀이 매일 각 주머니에 최대한 넣는걸 반복하면 된다. 소스 코드 B. Masha and geometric depression 문제 b, q, l, m 이 주어졌을 때 보드에 적게되는 수열의 수를 구하는 문제이다. 문제 풀이 b가 0인 경우와 q가 -1, 0, 1 인 경우들을 잘 분리해서 구현하면 된다.좀 더 생각해보면 q가 -1인 경우만 제외해서 구현하면 쉽게 구현할 수 있다.싸이클을 체크하는 use set와 bad integer를 저장하는 ..