백준: 14238 출근 기록
문제 14238번: 출근 기록 스타트링크에는 세명의 직원이 일을 하고 있다. 세 직원의 이름은 강호(A), 준규(B), 수빈(C) 이다. 이 회사의 직원은 특별한 룰을 가지고 있는데, 바로 하루에 한 명만 출근한다는 것이다. 3일간의 www.acmicpc.net 문제 풀이 세 직원 A, B, C가 있다. 회사에는 특별한 룰을 가지고 있어서 하루에 한 명만 출근한다. 각 직원에 따라 출근할 수 있는 규칙이 정해져 있다. A의 경우 매일 출근할 수 있으며, B의 출근한 다음날은 쉬어야 한다. C의 경우 출근한 다음날과 그다음 날 모두 쉬어야 한다는 규칙이 있다. 따라서 dp의 배열을 5차원 배열로 `dp[a][b][c][전전날][전날]`과 같이 기록하여, 중복으로 경우의 수를 탐색하지 않도록 하여야 한다. ..
👨💻 코딩테스트/백준
2020. 9. 27. 19:01
글 보관함
최근에 올라온 글
최근에 달린 댓글