rladudrb1200   2년 전

일단 알파벳을 입력받아서 map 변수에 하나씩 넣구요.

그 값을 가지고 check하면서 DFS돌리고, 나올땐 백트레킹으로 check해제하고 그때 값도 1감소시킵니다.

예제랑 질문검색해서 나온 반례들 돌렸을 때 답이 제대로 나옵니다..

그치만 제출하면 틀렸다고 나오네요..

도저히 봐도 틀린부분을 몰라서 질문드립니다..

고수님들 틀린 부분이나 반례좀 찾아주시면 감사드리겠습니다. 

djm03178   2년 전

  1. 대문자는 아스키 코드에서 65~90의 값을 가집니다. 그러니 check 배열도 최소 91 이상의 크기가 되어야 합니다.
  2. 첫 칸에서 꼼짝도 못 할 경우 0이 출력되지만, 1이 정답입니다. ans의 초기값을 1로 바꿔주면 됩니다.

rladudrb1200   2년 전

djm03178 님 감사합니다!!

가장 기본적인 배열 크기에서 바보같은 실수를 했네요... 덕분에 잘 돌아갑니다!

댓글을 작성하려면 로그인해야 합니다.