[파이썬/Python] 백준 2752번 세수정렬

[파이썬/Python] 백준 2752번 세수정렬

2752번: 세수정렬

---

문제

동규는 세수를 하다가 정렬이 하고싶어졌다.

숫자 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어 졌다.

숫자 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오.

코드

list = list(map(int, input().split()))

for i in range(len(list)):
    for j in range(i, len(list)):
        if list[i] > list[j]:
            list[i], list[j] = list[j], list[i]
            
for _ in list:
    print(_)

풀이

1. 숫자를 입력 받습니다.

list = list(map(int, input().split()))

 

2. 버블 정렬(Bubble sort)을 사용했습니다.

리스트의 i번째 숫자와 i부터 n까지의 j번째 숫자를 비교하여 list[i]가 클 경우 둘의 값을 교체합니다.

아래 알고리즘에 따라 값을 정렬하면, i=0일 때, list[i]에는 리스트 중 가장 작은 값이 차지하게 됩니다.

for i in range(len(list)):
    for j in range(i, len(list)):
        if list[i] > list[j]:
            list[i], list[j] = list[j], list[i]

 

3. 정렬된 리스트를 출력합니다.

for _ in list:
    print(_)

 

피드백

몰랐었는데, 코드가 자꾸 조회되길래 보니까 내가 파이썬 실행시간 3등 코드였다..! ㅋㅋㅋ