[Python] 스택/큐 - 탑

  문제

  제한사항

  입출력

※ 입출력 설명

---

  풀이

  해석

입력데이터 : [6, 9, 5, 7, 4] 일 경우

1) 첫번째 원소 : 6
6이 첫번째 원소이기 때문에 수신하는 탑이 없음 : 0

2) 두번째 원소 : 9
첫번째 원소인 6이 9보다 작기 때문에 수신하는 탑이 없음 : 0

3) 세번째 원소 : 5
두번째 원소인 9 가 5보다 크기 때문에 두번째 탑에서 수신 : 2

4) 네번째 원소 : 7
두번째 원소인 9 가 7보다 크기 때문에 두번째 탑에서 수신 : 2

5 다섯번째 원소 : 4
세번째 원소인 5가 4보다 크기 때문에 세번째 탑에서 수신 : 3

따라서 예로 세번째 원소를 비교할때
자신보다 낮은 위치에 있는 두번째 원소와 첫번째 원소와의 대소비교를 통해 리턴값을 지정

반환값 : [0, 0, 2, 2, 3]

---

SOURCE CODE

hyunmin94/Algorithm