목록2573 (1)

계단을 오르듯이

2573. 빙산

롯데이커머스의 코딩테스트를 본 후 비슷한 문제를 찾아보았다. 오답노트랄까... 먼저 문제를 해결하고자 했던 내가 착각했던 부분..!!!이 있었다. while문의 반복을 빠져나오기 위한 조건을 생각했고, 최대 빙하의 높이가 10까지라고 제시되었기에 while문을 10번까지만.. 돌렸다. 아차!!! 빙하가 10이라고 해서 10번안에 다 녹는게 아니지!!! 안에 있는 빙하는 겉의 빙하가 녹기전에는 절대 녹지 않기 때문이다. 그리고 주의해야 할 점은 배열을 순차적으로 빙하가 녹을 것을 계산하고, 바로 녹임을 처리하면 그 다음 빙하에서 0의 값을 확인할 때 오차값이 발생하여 정확한 계산의 방식이 될 수 없다는 것이다. 따라서, 배열 복사를 진행했다. 나의 풀이는 아래와 같다. package baekjoon; im..
알고리즘/백준_JAVA 2022. 1. 9. 12:09
이전 Prev 1 Next 다음