백준 1987번 소스코드1 [ BOJ / 완전탐색 ] 알파벳 1. 문제 1987번: 알파벳 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 www.acmicpc.net 2. 소스코드 - visited 처리를 처음엔 string으로 route를 기록하고 find로 찾았더니 시간초과가 났다. - 그래서 visited[ 현재 문자 - 'A' ] 형식으로 수정. - 문제를 잘못 읽어서 총 알파벳 종류가 C개인 줄로 알았는데, C개가 아니다. 직접 세야하고, 이를 이용해 백트래킹을 해주면 시간을 조금 줄일 수 있다. - 나머지는 무난한 DFS 코드. - 소스코드 #include #include #include #def.. 2020. 7. 21. 이전 1 다음