두번째 for문을 처음부터 끝을 다 탐색하고 계신대 그러지 마시고 탐색에 필요한 정보를 스택에 넣고 비교하는 방식을 선택하는 게 좋을 것 같아요 예를 들어서 자신보다 큰 숫자가 나오기 전까지 스택에 숫자를 받아들이고 큰 숫자가 나왔을 때 스택에서 해당 숫자보다 작은 값들을 전부 pop하는 방식이죠 이렇게 한다면 예를들어 모든 숫자가 111111111이라고 할 때
O(n^2) 걸리던 방식이 O(n)만에 끝나지 않을까요? 한번의 탐색이면 오큰수가 없다는 것을 알 수 있으니까요
kk5068 2년 전
38% 쯤에서 시간초과가 나타나는데 어디가 시간초과인지 도통 모르겠네요 ㅠ