탑 (백준 2493 -python)

내 첫 풀이(시간초과)

1. 입력 받은 값을 리스트에 저장
2. 각 값들을 돌면서
3. 가장 높은 수를 가진 인덱스를 저장하고
4. 저장된 가장 높은 수를 가진 인덱스부터 현재 인덱스 전까지의 값을 역순으로 비교 후 현재 값보다 같거나 큰 수의 인덱스를 출력

내 첫 코드(시간초과)

스택을 활용한 풀이

1. 입력 받은 값을 리스트에 저장
2. 스택 배열 생성
3. 각 값들을 돌면서
4. 현재 값과 스택에 저장된 값들을 역순으로 비교
5. 스택의 값이 현재 값보다 높으면 그 스택 값의 인덱스 값 출력
6. 스택에 현재의 값과 인덱스를 저장

스택을 활용한 코드

후기

수도 코드를 먼저 짜고 코딩하라고 많이 들었지만 굳이...? 라는 생각을 했었는데 이 문제를 풀면서 확실하게 느꼈다...
미리 로직을 맞춰놨으면 이렇게까지 헤매지 않았을텐데...ㅠㅠ
금방 풀 문제를 돌고 돌아서 풀었다...
다음부터는 수도코드를...먼저...