[BOJ]14238번: 출근 기록

 

www.acmicpc.net/problem/14238

---

BaekBaekE님의 풀이(100100e.tistory.com/168)를 바탕으로 해결한 문제입니다. 

 

B 정보를 탐색하기 위해서는 이전(before) 정보를 알아야 합니다.

C 정보를 탐색하기 위해서는 이전의 이전 정보까지 알아야 합니다. (before & beforeBefore)

 

이를 재귀함수로 구현하여 주어진 A,B,C 갯수로 0일부터 N일까지의 기록을 채워봅니다.

아무거나 맞는 순열을 하나 찾으면 되므로 최초로 true를 리턴하는 것을 정답으로 합니다.

또한, 중복 방문을 막기 위해 visited[idx][A][B][C][before][bbefore]라는 방문배열을 사용했습니다.

---

코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ14238.cc