티스토리 뷰
풀이
N의 범위와 테스트케이스를 보면 순열,조합,부분집합을 사용하면 안된다는 것을 알 수 있다. 이 문제는 DFS로 현재 계란으로 다른 계란을 치면 바로 오른쪽계란으로 DFS를 타고 들어가 다시 처음부터 어떤 계란을 칠지 고려하는 문제이다.
코드
'알고리즘' 카테고리의 다른 글
| <SWEA> [S/W 문제해결 응용] - 보급로 (0) | 2020.10.29 |
|---|---|
| <baekjoon> 테트로미노 (0) | 2020.10.28 |
| <baekjoon> 컨베이어 벨트 위의 로봇 (0) | 2020.10.25 |
| <baekjoon> 로봇 청소기 (0) | 2020.10.14 |
| <baekjoon> 줄세우기 (0) | 2020.10.12 |