[백준][C++] 1987번: 알파벳 <127>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 [1, 1] 지점을 기점으로 DFS 탐색을 진행해야 겠다는 생각이 들었다. 평소였다면 visited[x][y] 를 이용하여 방문했던 지점의 좌표를 저장해 두겠지만, 이번 문제에서는 사용했던 문자만 저장해 두면 자동으로 방문지점 체크가 되면서 동시에 목표로 하는 중복문자 체크 까지 수행할 수 있다. 알파벳이 총 26개 이니 used[26] 이라는 배열을 이용하여 사용한 문자를 체크해 두었다. 우리의 문제의 예시를 살펴보자. C[1][1]가 시작지점 이다. 여기서 오른쪽의 A지점[1][2]을 방문 한후 방문처리를 해준다. used[MAP[1][2] - 'A&#x..........

[백준][C++] 1987번: 알파벳 <127>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 1987번: 알파벳 &lt;127&gt;