끄적끄적
백준 [20166] 문자열 지옥에 빠진 호석 본문
출처 : https://www.acmicpc.net/problem/20166
20166번: 문자열 지옥에 빠진 호석
K개의 줄에 걸쳐서, 신이 좋아하는 문자열을 만들 수 있는 경우의 수를 순서대로 출력한다.
www.acmicpc.net
dfs+해시
아무곳에서나 시작할 수 있고, 방문순서가 다르면 다른 것이며, 이미 방문했던 곳도 다시 방문할 수 있으므로 방문배열을 사용하지 않고 각 위치에서 시작하는 dfs를 적용해준다.
환형탐색이므로 범위를 넘어서면 초기화해주는 작업이 필요하다.
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [2589] 보물섬 (0) | 2022.08.22 |
|---|---|
| 백준 [1012] 유기농 배추 (0) | 2022.08.18 |
| 백준 [13904] 과제 (0) | 2022.08.15 |
| 백준 [11000] 강의실 배정 (0) | 2022.08.14 |
| 백준 [2002] 추월 (0) | 2022.08.13 |