해시1 백준 g4 20166 문자열 지옥에 빠진 호석 c++ https://www.acmicpc.net/problem/20166 20166번: 문자열 지옥에 빠진 호석 K개의 줄에 걸쳐서, 신이 좋아하는 문자열을 만들 수 있는 경우의 수를 순서대로 출력한다. www.acmicpc.net 문제 N*M크기의 문자열 배열이 주어진다. 호석은 아무 곳에서나 시작해서 상하좌우+4개의 대각선 방향으로 한 칸씩 움직일 수 있다. 호석이 움직이는 길로 하나의 문자열을 만들 수 있다. 신이 좋아하는 K개의 문자열이 주어진다(K 5) { return; } map[str]++; for (int dir = 0; dir < 8; dir++) { int nx = x + dx[dir]; int ny = y + dy[dir]; // 범위 밖이면 조절 if (nx < 0) nx += N; if.. 2024. 3. 7. 이전 1 다음