✔ 문제 012 오큰수 구하기 ⬜ 핵심 아이디어 반복문으로 오큰수를 찾으면 제한시간을 초과한다. 한 번 오큰수를 탐색한 것을 재탐색하지 않는 방법을 찾아야한다. 따라서 스택을 아이디어로 생각해낼 수 있다. 스택에 새로 들어오는 수가 top에 존재하는 수보다 크면 그 수는 오큰수가 된다. 오큰수를 구한 후 수열에서 오큰수가 존재하지 않는 숫자에 -1을 출력해야 한다. 문제 바로가기 💨 위 예시를 차근차근 따라가 보자. 스택이 비었으면 push()로 수열 배열의 첫 인덱스를 push()한다. 다음 인덱스(1)가 들어올때, Top() 인덱스의 배열값이 더 작으면 pop()을 해준다.(오큰수 발견!) 그 후 다음 인덱스(1)를 push한다. 다음 인덱스(2)가 들어올때, Top() 인덱스의 배열값이 더 작지 않..
