프로그래머스-탑

문제만 잘 이해하면 쉽게 풀 수 있다. 글로 이해하려면 조금 헷갈린다. 그림을 그려보면 더 쉽게 이해 할 수 있다. 입출력 예 1을 예로 들면 아래와 같다. O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O 1 2 3 4 5 탑이 위와 같이 있을 때 출력되는 결과는 [0, 0, 2, 2, 4] 이다. 1번째와 2번째는 0 3번째와 4번째는 2 5번째값은 4를 출력했다. 공통점을 찾아보자 1~5순서대로 서로 비교하다가 숫자가 작아지면 큰 숫자를 가진 탑이 기준이 된다. 초기 기준값은 0으로 해서 1번째, 2번째 탑의 기준은 0이다. [0, 0] 2번째 탑이 가지는 값(9)보다 3번째 탑이 가지는 값(5)이 작다. 따라서 기준은 2번째 탑이 된다...

2019.04.20