015 수 정렬하기

첫번째 코드

 

그냥 문제를 보고 단순히 sort 함수를 사용하면 금방 풀겠다라는 생각을 했다.

 

import sys
input = sys.stdin.readline

n = int(input())
A =[]

for i in range(n):
    A.append(int(input()))

A.sort()

for num in A:
    print(num)

 

통과!

근데 이는 버블을 사용해서 풀어보는 것이 힌트이므로 버블을 사용해보자

---

두번째 코드

 

버블은 인접한 두 개의 숫자를 비교하는 방법이다.

덱과 같이 import를 통해 단순한 방법이 있으려나..싶어서 책을 참고했는데

그런 방법이 아니라 조건문을 통해서 두개씩 비교하도록 만드는 것이다.

인접한 두 개의 숫자 비교를 위해서 내가 가장 헷갈렸던 부분은 범위 정하기이다...

깊이 생각하고 범위를 지정하도록 한다!

 

import sys
input = sys.stdin.readline

n = int(input())
A =[]

for i in range(n):
    A.append(int(input()))

for i in range(n-1):
    for j in range(n-i-1):
        if A[j] > A[j+1]:
            temp = A[j]
            A[j] = A[j+1]
            A[j+1] = temp
            
for num in A:
    print(num)

 

통과!

---

링크 (첫번째 코드)

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/2750.%E2%80%85%EC%88%98%E2%80%85%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0

programmers/백준/Bronze/2750. 수 정렬하기 at main · ornni/programmers