https://www.acmicpc.net/problem/1987
1987번: 알파벳
세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으
www.acmicpc.net
문제가 어렵다기보다는 시간 초과랑 메모리 초과때문에...ㅠㅠㅠ
처음에는 매개변수로 지나온 알파벳들을 문자열 형태로 넘겼었는데 안되길래, 풀이를 봤다.
문자열로 계속 넘기면 낭비니까,
visited 배열을 만들어서 이미 탐색한 알파벳은 다시 탐색하지 않도록 하면 되는 것이었다..
아니 분명 풀이랑 똑같이 썼는데 왜 메모리 초과가 나오나 했는데 setrecursion(10**7) 때문인 것 같다..
참고
1987번 풀이: https://codinghejow.tistory.com/215
'코딩테스트 > 백준' 카테고리의 다른 글
| [백준] 2003번: 수들의 합 2 (0) | 2023.09.24 |
|---|---|
| [백준] 1182번: 부분수열의 합 (0) | 2023.09.23 |
| [백준] 6603번: 로또 (0) | 2023.09.21 |
| [백준] 2580번: 스도쿠 (0) | 2023.09.20 |
| [백준] 1759번: 암호 만들기 (0) | 2023.09.19 |