강의로 돌아가기
6번 테스트 케이스 틀리는 이유입니다
1 1 1 1
1 0 0 0
1 0 1 0
1 0 0 0
1 1 1 1
석유 덩어리 1번과 2번이 있다고 했을 때,
1번 석유가 완전 큰 'ㄷ', 'ㅁ', 'ㅂ' 같은 모양이고, 안의 구멍에 2번 석유가 들어있는 모양새일 수 있습니다
이럴 때 2열에서 시추관을 투입했을 때 0행, 4행을 다르게 판단해서 석유 덩어리 크기 11(ㄷ모양의 크기)를 2번 더한 건 아닌지 확인해보세요
-
정말 감사합니다! 덕분에 겨우 반례 확인했어요. 왜 'ㄷ' 모양을 생각 못했을까요 ㅎㅎ
Denia-park―2023.12.16 18:18
-
소름
younglaecho―2023.12.19 00:16
-
ㅎㅎ많은 분들께 도움이 돼서 다행입니다~!!
Y-Wise―2023.12.21 22:30
4 개의 답변
덕분에 막혔던거 해결했습니다. 아무리 찾아도 해결이 안됐는데 ㄷ자 석유덩어리가 있었군요
-
도움이 됐다니 다행입니다! 뭔가 뿌듯하네요!ㅎㅎ
Y-Wise―2023.12.03 15:04
감사합니다.. 큰 도움 받았어요
반례 감사합니다!
반례 감사합니다!!!
답변 쓰기