본문 바로가기

코딩테스트 준비

스택 문제 stack

1. 백준 - 스택 수열

예외 처리가 까다로웠던 문제. 1 4 2 3 5 에서 2 3과 같이 증가하는 부분에서 더 큰 수인 3이 지금까지 나온 수 중에서 가장 큰 수가 아니므로 스택 수열로 구현할 수 없다. 가능 할 때에는 숫자가 감소할 때에는 그냥 -를 출력하고, 증가하는 수가 나왔을 때는 지금까지 나온 수 중 가장 큰 수를 현재 수에서 빼준 만큼 +를 출력하고 -를 한번 출력한다.