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

www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 이 문제는 우선 이해가 중요해 보인다. 처음에 문제 자체를 이해 못 해서 어떻게 접근해야 예제 정답이 나오는지도 긴가민가해서.. 처음에 조금 시도하다가 방치해 두었다가 다시 꺼내서 풀었다. 1946 질문에서 어떤 분이 코멘트에 너무 잘 설명해주셔서 설명을 그대로 가져왔다. 지원자가 모두 한 장소에 모였다고 생각해 볼게요. 그 중에 한 지원자의 입장이 되어, 다른 지원자들의 면접, 서류 점수..

www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 시험 기간에 공부는 하기 싫고 해서.. 간단하게 한 문제 풀어보려고 했는데 역시나 수학..해결력이 부족해서 그렇게 어려운 문제도 아닌 것 같았는데 예상 시간보다 오래 걸렸다. 나중에 이래서 코딩 테스트는 어떻게 보나..하는 마음이.. 처음에는 굉장히 엄청난 규칙이 있다고 생각하고 어렵게 생각했다. 우선 15, 28, 19 기준으로 공배수를 만들어내는 것 같은데.. 끙끙.. 하며 메모장에 계속 세 자리씩 써봤다..ㅎ...

www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 이 문제는 index만 쓰면 금방 해결할 수 있다. 처음에는 그냥 큐의 가장 앞 원소(q[0])와 비교해서 해결하도록 코드를 짰더니 최소값이 아니라 최대값에 가까운 값을 계산하고 있다는 걸 알게 되었다. 그래서 어떻게 해결하면 좋을까, 고민하다가 pop하고자 하는 숫자의 앞과 뒤의 길이를 비교해 짧은 쪽으로 연산(두번째 or 세번째)을 하면 금방 해결된다는 걸 알았다. index 함수는 시간복잡도가 O(1)..

1550번은 브론즈V로 solved.ac를 적용했을때 가장 낮은 레벨 문제 중 하나다. 그런데 브론즈 문제가.. 종종 안 풀릴 때가 있다는 걸 알고 코딩이 잘 안되거나 다른 할 일이 하기 싫을 때 종종 한 두 개씩 풀게 되는 것 같다. 1550번은 우선 www.acmicpc.net/problem/1550 1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. www.acmicpc.net 진수 문제다. 10진수 8진수 16진수.. 등등은 문제를 볼 때마다 항상 헷갈리는 것 같다. 나중에 하루를 잡고 진수에 대한 개념을 다시 정리할 필요가 있다. 파이썬 독학이..