[백준] 2750번 - 수 정렬하기 (파이썬)

> 

[문제]

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

입출력 예시

 

 

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

2750번: 수 정렬하기

 

---

🎨 풀이

💡 전체 코드

n = int(input())
num = []
for _ in range(n):
    num.append(int(input()))

for _ in range(n):
    for i in range(0,n-1):
        if num[i] > num[i+1]:
            tmp = num[i]
            num[i] = num[i+1]
            num[i+1] = tmp

for i in range(n):
    print(num[i])

> 핵심 : 순서대로 비교하기

     

     

🍦 코드 설명 (실행 순서대로 나열)

# main

n = int(input())
num = []
for _ in range(n):
    num.append(int(input()))

1. n을 입력받는다.

2. for문을 이용해 num에 값을 입력받는다.

 

 

@ for문 (2번~4번)

for _ in range(n):
    for i in range(0,n-1):
        if num[i] > num[i+1]:
            tmp = num[i]
            num[i] = num[i+1]
            num[i+1] = tmp

3. for문 두 개를 실행한다.

 - 위에 있는 for문은 첫번째부터 천천히 쭉 가는 거고, 두 번째 for문은 중간에 바꿀 게 있으면 바꿔주는 용이다.   

 - 밑에 있는 그림을 보면 그 이유를 이해하기 쉽다.

4. 만약, num[i]가 num[i+1]보다 크다면, 그 둘을 바꿔준다.

5, 1, 4, 2, 3 이 입력되었을 때의 절차

 

for i in range(n):
    print(num[i])

5. for문을 이용해서 정렬되어있는 수를 하나씩 출력한다.

---

​끝~

 

⭐ 느낀점

> 좀 다른 식으로 풀이를 써보긴 했는데, 잘했는지는 살짝 모르겠다. 내일 다시 한 번 봐야겠따. 굿굿.