오큰수1 17298 오큰수 일단 비교를 해야하니 담아둘 컨테이너가 필요하다. 배열을 백만개 선언할 수 도있고, 벡터를 이용할 수도 있지만, 간단하게 배열을 써보자. 그렇게 한다면, 최악의 경우 (제일 큰 숫자가 맨 오른쪽에 있는 경우) 탐색시간이 O(백만^2) 이 들어서 시간초과가 날 것이다. 스택에 하나씩 넣고 빼면서 비교해볼까 4 3 5 2 7 을 예로들면, stack 3 stack 3 5 들어간 5가 3보다 크므로 출력 stack 3 5 2 stack 3 5 2 7 들어간 7이 5보다 크므로 출력 들어간 7이 2보다 크므로 출력 7 다음에 들어간 것이 없으므로 -1 출력 .... 흠 무언가 의미가 다가오지 않는다. 이럴 때는 발상을 뒤집어 보자. 배열에 3 5 2 7을 넣어놓고, stack에 배열 끝 자리부터 거꾸로 담는다... 2019. 7. 14. 728x90 이전 1 다음
