알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_25689] 안전 영역

hueco 2022. 10. 23.

 

📌 문제 링크: https://www.acmicpc.net/problem/2468

 

2468번: 안전 영역

재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는

www.acmicpc.net

 

내 풀이(Success) :

 

🧐 Review:

 지역을 나타내는 2차원 배열 arr에 대해서 높이에 따른 물에 잠기지 않는 영역을 모두 확인해주면 되는 문제이다. 문제의 입력 조건에서 높이는 1부터 100 이하의 정수라고 적혀 있지만, 해당 범위만 확인하도록 코드를 작성하면 약 70% 정도에서 문제를 틀리게 될 것이다. 문제의 하단을 확인해보면  노트에 '아무 지역도 물에 잠기지 않을 수도 있다.' 라는 조건 때문에 높이는 0부터 확인을 해야 한다. 그래서 19번 라인의 for 문의 범위를 수정하고 다시 제출해보니 문제를 맞을 수 있었다.

 

 
 

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_12904] A와 B  (0) 2022.11.02
[BOJ_1417] 국회의원 선거  (0) 2022.10.24
[BOJ_1003] 피보나치 함수  (0) 2022.10.18
[BOJ_13414] 수강신청  (0) 2022.10.17
[BOJ_16935] 배열 돌리기 3  (0) 2022.10.15

댓글