구현, 시뮬레이션, 많은 조건 분기, 브루트-포스, 문자열 파싱
알고리즘이라고 부르기 살짝 애매한 감이 있지만, 코테 1~2번을 빠르게 맞추고 넘어가기 위해 연습 해두어야 합니다. 또한 추후 DFS/BFS할 때 자주 엮여서 나옵니다.
1단계 : 문제에 나온 명세 그대로 코드로 옮기면 정답입니다.
2단계 : 문제 일부를 변형해서 코드로 옮겨야 합니다.
boj.kr/1316
: 1단계 : 명세 그대로 옮기기boj.kr/1475
: 2단계 : 문제 일부를 변형하기boj.kr/2564
: 2단계 : 문제 일부를 변형하기 (많은 조건 분기로도 해결 가능)시간의 흐름에 따라서 각 상태에 대해 적절한 동작을 수행하는 것을 구현하는 형태입니다.
보통 자료구조, 백트래킹과 연계해서 나옵니다.
boj.kr/14470
: 시뮬레이션 맛보기boj.kr/22864
: 시뮬레이션 맛보기 2boj.kr/1966
: 자료구조와 시뮬레이션이 같이 나오는 경우도 많습니다.