[BOJ_4158] CD

 

📌 문제 링크: https://www.acmicpc.net/problem/4158

4158번: CD

 

✅ 내 풀이(Success) :

 

🧐 Review:

 이 문제는 '입력은 여러 개의 테스트 케이스로 이루어져 있다.'라는 부분이 핵심이라고 생각한다. 문제에서 주어진 예시는 하나의 테스트 케이스가 주어지고 입력의 마지막에 '0 0'으로 끝나서 하나의 테스트 케이스만 판별하는 문제처럼 보이지만, 해당 예시가 테스트 케이스가 하나뿐인 것이다. 처음에는 해당 부분을 생각하지 못한 채 코드를 작성해서 틀렸고, 틀린 뒤에 다시 문제를 읽어보고 반복되는 조건을 추가해주니 문제를 해결할 수 있었다.

 

🚩 Idea:

 input 값의 범위가 꽤 크다. 그래서 내 코드처럼 '딕셔너리'를 이용하거나 '이진 탐색'을 이용해야 문제를 해결할 수 있을 것이다.