[백준] 14031번: 줄세우기 / 파이썬

문제 링크

---

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

풀이 코드

---

p = int(input())
for _ in range(p):
    ki = list(map(int,input().split()))
    tot = 0

    for i in range(1,len(ki)-1):
        for j in range(i+1,len(ki)): 
            if ki[i] > ki[j]:
                ki[i],ki[j] = ki[j],ki[i]
                tot += 1

    print(ki[0], tot)

 

코드 해석

---

더블 정렬을 이용하여 풀었다.

https://wikidocs.net/233706

 

체감 난이도: ★★☆☆☆

5-01. Sort : Bubble Sort