알고리즘/문제풀이 - 백준

백준 17298 오큰수

문제 : https://www.acmicpc.net/problem/17298 서론 단순하게 이중반복문을 사용하면 시간초과 아이디어 현재 수와 다음 수들을 크기비교해야 하는데 스택을 이용할 수 있다. 현재 수가 스택의 탑보다 큰경우 탑을 출력함과 동시에 팝하는것을 반복한 후 현재 수를 스택에 넣으면 된다. 현재 수가 스택의 탑보다 크다는것은 현재 수가 스택의 탑(현재 수보다 이전에 나온 수)의 오큰수가 된다. 입력이 3 5 2 7일 때 1. 처음 3은 그대로 푸시 2. 5는 스택의 탑인 3과 비교하여 3보다 크니 5(3의 오큰수)를 출력하고 3을 팝, 5를 푸시 3. 2는 5보다 작으므로 그대로 푸시 4. 7은 스택의 탑인 2보다 크니 7을 출력하고 2를 팝, 다시 스택의 탑인 5보다 크므로 7을 다시 출..

2019. 8. 19. 18:01