인프런 커뮤니티 질문&답변
작성한 질문수
2-Q 치즈
작성
·
320
0
안녕하세요
치즈문제를 제가 풀었는데
특정케이스에 대해서 큰돌님 코드랑 답이 다르게 나오더라구요
4 4
1100
1100
0000
0000
케이스의 경우 큰돌님 코드대로하면 3, 1 이나오는데
실제로는 2, 1 이나와야하는거 같습니다.
그런데 백준에서는 맞다고 판단을 하네요.
확인부탁드립니다.
답변 1
0
큰돌
지식공유자
안녕하세요. 현우님 ㅎㅎ
음.. 현우님이 말씀한 테스트케이스는 잘못된 케이스입니다.
이 문제의 경우 가장자리의 경우 무조건 0으로 주어지게 됩니다. 근데 현우님의 테케는 가장자리에 1이 있죠? 이러한 테케는 존재하지 않는 케이스입니다.
문제 지문을 보면 다음과 같습니다.
판의 가장자리(<그림 1>에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다.
감사합니다.
제가 문제를 제대로 안읽었군요