9328번 - 열쇠
88952877번 제 코드를 저격합니다.
제 풀이 방식은, 열 수 없는 문의 경우 0-1 bfs 처럼 덱의 맨 뒤에 다시 추가하는 방식으로 풀이하였습니다.
열 수 없는 문 앞의 좌표가 다시 꺼내졌을 때에도 문을 열 수 없다면 카운트를 하나 증가시켜 또 다시 덱의 맨 뒤에 추가하고, 이 카운트가 존재 가능한 열쇠의 개수(26)을 넘긴다면 더 이상 덱에 추가하지 않는 방식입니다.
하지만 26번 카운트를 꼭 체크해야 하는 아래와 같은 예제가 존재한다면 제 88952877번 코드는 통과할 수 없지만, "맞았습니다!!"를 출력하고 있습니다.
1 4 53 ....................................................a *A*B*C*D*E*F*G*H*I*J*K*L*M*N*O*P*Q*R*S*T*U*V*W*X*Y*Z* *b*c*d*e*f*g*h*i*j*k*l*m*n*o*p*q*r*s*t*u*v*w*x*y*z*$* ***************************************************** 0
answer: 1
위 테스트케이스를 추가하여, 70번 라인의 카운트 횟수가 25가 아닌 26 이상일 때에만 정답처리되어야 합니다.
댓글을 작성하려면 로그인해야 합니다.
jeong5728 1년 전
88952877번 제 코드를 저격합니다.
제 풀이 방식은, 열 수 없는 문의 경우 0-1 bfs 처럼 덱의 맨 뒤에 다시 추가하는 방식으로 풀이하였습니다.
열 수 없는 문 앞의 좌표가 다시 꺼내졌을 때에도 문을 열 수 없다면 카운트를 하나 증가시켜 또 다시 덱의 맨 뒤에 추가하고, 이 카운트가 존재 가능한 열쇠의 개수(26)을 넘긴다면 더 이상 덱에 추가하지 않는 방식입니다.
하지만 26번 카운트를 꼭 체크해야 하는 아래와 같은 예제가 존재한다면 제 88952877번 코드는 통과할 수 없지만, "맞았습니다!!"를 출력하고 있습니다.
answer: 1
위 테스트케이스를 추가하여, 70번 라인의 카운트 횟수가 25가 아닌 26 이상일 때에만 정답처리되어야 합니다.