[백준] #10431 줄세우기 python

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

10431번: 줄세우기

 

 

 

📕 나의 풀이 📕

 

최신 동향을 참고하여 최근에는 면접 때 문제 풀이 시 종이와 펜보다는 타이핑을 통해 생각을 정리하도록 하고 그것을 통해 말하거나 답변을 한다고 한다. 그래서 나도 문제 풀이 시 주석을 이용해 타이핑을 해보고 그것 또한 포스팅에 반영해보고자 한다.

'''

N

각 row에 따라 몇 번 씩 줄 설지 생각하기.
나보다 키 큰 애 찾는데, 그 애가 어디에 있는지 생각하고 그 사이의 개수를 세면 됨.

결국 버블 소트 몇 번하냐 문제.
'''

 

🧑🏻‍💻 나의 코드 🧑🏻‍💻

 

def Bubble_Sort(li):
    cnt = 0
    for i in range(len(li) - 1, 0, -1):
        for j in range(i):
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
                cnt += 1
    return cnt


N = int(input())

for i in range(N):
    res = list(map(int, input().split()))
    count, people = res[0], res[1:]
    print(count, Bubble_Sort(people))