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일이 되는데 이걸 어떻게 계산해야 그 다음 월의 시작 요일을 알 수 있을까, 하는 것이었다. 같은 달 ..

파이썬이 그렇게 편하다고, 많이들 쓴다고 해서 결국 다시 공부하게 되었다. 원래는 짧게 전공으로 배웠지만, 그때는 코딩에 관심도 없었고 파이썬의 소중함에 대해 몰랐다.. 그래서 독학하며 블로그에 기록해보고자 한다. 아마 C나 Swift와의 비교가 주가 되지 않을까 싶다. 특히 C 1. 숫자형 1) 연산자 종류 내가 느끼기에 가장 특이한 점은 파이썬의 연산자 부호였다. + 덧셈 - 뺄셈 / 나눗셈 * 곱셈 % 나머지 ** 거듭제곱 거듭제곱이 있다니?! 그리고 그걸 이제서야 알았다니..? C에서는 거듭제곱을 쓰기 위해 math.h 라이브러리를 포함시켜주고 pow(double,double) 같은 함수를 써야했는데.... 이렇게 간단한게 있었다니.. 2) 나눗셈의 결과는 무조건 float 6 / 3 이라도 결과..