9328번 - 열쇠
게시문에 있는 모든 테케 다 통과 되었는데 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")
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로 바뀌는 등
태두리에 있는 돈 계산이 제대로 될겁니다.
:)
감사합니다.. 덕분에 해결했습니다!
댓글을 작성하려면 로그인해야 합니다.
flypotato123 1년 전 2
게시문에 있는 모든 테케 다 통과 되었는데 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로 바뀌는 등
태두리에 있는 돈 계산이 제대로 될겁니다.
:)