Inflearn Community Q&A
asked
2-C 질문있습니다.
Written on
·
487
0
제가 짠 코드를 아무리 봐도 어디가 잘못됬는지 잘 모르겠습니다.
기존의 DFS코드를 그대로 사용하고싶어서 temp라는 배열을 하나 더 만들어서 arr이라는 배열과 빗물 높이에 따라 temp를 0또는 1로 변경하는 식으로 풀었는데 문제의 TC는 다 통과를 하는데 Private TC에서 걸리는거같은데 어디가 잘못됬는지 모르겟습니다.
C++코테 준비 같이 해요!
Answer 1
0
kundol
Instructor
안녕하세요 ㅎㅎ 제가 코드를 좀 수정해봤는데요. 참고부탁드립니다.
이 문제의 경우 높이는 1이상부터 시작이지만,
이 문제는 비가 내리지 않는 경우도 생각해야 합니다.
문제를 읽어보시면
장마철에 물에 잠기지 않는 안전한 영역의 최대 개수
를 구하는 거니까요.
http://boj.kr/1faea4f34ada4baba787efb236e59b2c
비는 아예안 올 수도 있다는 점을 간과했네요..ㅎㅎ 감사합니다!