flypotato123   1년 전

게시문에 있는 모든 테케 다 통과 되었는데 16퍼에서 컷 당하는 분들을 위해 남깁니다.

16퍼 반례 중 하나는

열쇠가 없을때 door_Key[S[i] - 'a'] = 1;

을 실행했을때 발생합니다.

열쇠가 없을때 S[i] - 'a는 음수가 되는데

컴파일러마다 이 음수 인덱스를 해석하는거에 따라

0에서 25까지의 인덱스 중 하나에 1을 집어넣어서 일어나는거 같습니다.

그러니 코드를 이렇게 짜신 분들은

for (int i = 0; i < S.size(); i++)

{

     door_Key[S[i] - 'a'] = 1;

}

을

if (S != "0")   

{

      for (int i = 0; i < S.size(); i++)

      {

            door_Key[S[i] - 'a] = 1;

      }

}

이렇게 바꾸면 해결 될 겁니다.

그 외 16퍼 컷

1

3 3

$$$

$$$

$$$

위의 상태에서

8기 아니라 12을 출력하는 경우인데

이런 오류는 모서리의 $을 중복 체크해서 일어나는 거 이므로

$를 먹었으면 그 자리를 .으로 바꾸는 식으로 코드를 바꾸면 해결 될겁니다.

예시

for (int i = 1; i <= h; i++)

{

      if (board[i][1] == '$')
     {
           board[i][1] = '.';
           Q.push({ i, 1 });
           vis[i][1] = 1;
           score++;

     }

}

이를 실행하면

$$$

$$$

$$$가

.$$

.$$

.$$

score = 3

이후 

for (int i = 1; i <= w; i++)

{

       if (board[1][i] == '$')

       {
             board[1][i] = '.';
             Q.push({ 1, i });
             vis[1][i] = 1;
             score++;
       }

}

이를 실행하면

.$$

.$$

.$$

가

...

.$$

.$$

로 바뀐 후

score = 5로 바뀌는 등

태두리에 있는 돈 계산이 제대로 될겁니다. 

:)

daehee   1년 전

감사합니다.. 덕분에 해결했습니다!

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