https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 2011번은 Dynamic Programming 문제입니다. DP 문제는 한 번 생각이 안 나면 아무리 식을 길게 쓰면서 노가다를 해보고 규칙을 찾으려고 해도 잘못 찾게 되거나, 아예 못 찾게 되는 경우가 많은 것 같습니다(물론 저 한정). DP 문제를 더 풀어보고, 예전에 풀었던 것들도 다시 풀어보면 데이터가 쌓이면서 좀 더 빠르게 규칙을 찾고 식을 찾을 수 있을 것 같지만, 아직은 그런 경지에는 다다르지 못한 ..

https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 구해야 하는 바는 간단하다! 2007년 x월 y일이 무슨 날짜인지 구하면 된다. 2007년 1월 1일은 월요일이다. 나는 이 문제를 어떻게 접근해야 간단하게 할 수 있을지 고민을 꽤 한 것 같다. 처음에 고민한 것은 월별로 31일이거나, 30일이거나, 28일이 되는데 이걸 어떻게 계산해야 그 다음 월의 시작 요일을 알 수 있을까, 하는 것이었다. 같은 달 ..