[백준][C++] 17298번: 오큰수 <152>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 1번째 원소부터 N번째 원소까지 모두를 완전탐색 해버리면 1번 원소 위치에서는 N-1번 비교해야 하고, 2번 원소 위치에서는 N-2번 비교해야 하고, ... N-1번 원소 위치에서는 N-2번 비교해야 하니... O(N^2)에 해당하는 시간이 걸린다. 따라서 최대한 딱 1번 전진하면서 스캔해 가면서 확인할 수 있도록 노력하였다. 예를 들어 다음과 같은 예시가 있다고 해보자. stack에는 오큰수를 찾지 못한 수들만 임시로 담아놀것 이다. 맨처음 stack이 비어있기 때문에 1번 위치를 stack에 담아둔다. stack : [1] 그 다음수인(2번위치) 5와 비교하여..........

[백준][C++] 17298번: 오큰수 <152>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 17298번: 오큰수 &lt;152&gt;