chyam

[백준] 1377번, python - 버블 소트 본문

백준

[백준] 1377번, python - 버블 소트

chyam_eun 2025. 9. 11. 16:52

https://www.acmicpc.net/problem/1377

import sys
input = sys.stdin.readline

n = int(input())
li = []
max_n = 0

for i in range(n):
    li.append([int(input()),i]) # 숫자와 번호 저장

li.sort()

for i in range(n):
    max_n = max(max_n,li[i][1] - i) # 정렬 후 인덱스와의 차이가 가장 큰거 찾기

print(max_n + 1)

 

'백준' 카테고리의 다른 글

[백준] 16953번,python - A->B  (0) 2025.09.16
[백준] 10815번,python - 숫자 카드  (0) 2025.09.12
[백준] 15903,python - 카드 합체 놀이  (0) 2025.09.10
[백준] 5464번,python - 주차장  (0) 2025.09.09
[백준] - 1874번, python - 스택 수열  (0) 2025.09.08
'백준' Related Articles more