1. 백준 - 스택 수열
예외 처리가 까다로웠던 문제. 1 4 2 3 5 에서 2 3과 같이 증가하는 부분에서 더 큰 수인 3이 지금까지 나온 수 중에서 가장 큰 수가 아니므로 스택 수열로 구현할 수 없다. 가능 할 때에는 숫자가 감소할 때에는 그냥 -를 출력하고, 증가하는 수가 나왔을 때는 지금까지 나온 수 중 가장 큰 수를 현재 수에서 빼준 만큼 +를 출력하고 -를 한번 출력한다.
'코딩테스트 준비' 카테고리의 다른 글
최소 신장(스패닝) 트리 - 크루스 칼 알고리즘!! (0) | 2021.02.27 |
---|---|
에라토스테네스의 체 - n 이하의 소수를 모두 구하는 알고리즘 (0) | 2021.02.27 |
위상 정렬! (0) | 2021.02.26 |
위상 정렬! (0) | 2021.02.26 |
누적 합 알고리즘! - itertools의 accumulate() (0) | 2021.02.25 |