[백준] 14659번: 한조서열정리하고옴ㅋㅋㅋ

-문제:https://www.acmicpc.net/problem/14659

 

풀이 없이 답안 작성한 문제(30분)

단순하게 i번째 인덱스 값보다 큰 j(i부터 n)인덱스의 수를 구하면 되는 거라 생각했는데,

그게 아니라 예제 6을 보면 10이 6보다 커서 더 진행할 수 없는데 뒤에 6보다 작은 2,5,7이 있어서 그것까지 세서 틀렸다

그래서 자기보다 큰수를 만났을 때 break를 걸었더니 금방 해결됐다

 

-정답풀이: 

n=int(input())
s=list(map(int,input().split()))
result=[0]*n
for i in range(n):
    for j in range(i,n):
        if s[i]<s[j]:
            break
        elif s[i]>s[j]:
            result[i]+=1
print(max(result))

-틀린풀이: