백준 2750 파이썬 정렬(sort함수 사용x) 직접 구현

백준 2750 - 수 정렬하기

문제

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

2750번: 수 정렬하기

2750번

답안 코드 :

N = int(input())

A = [0]*N

for i in range(N):

    A[i] = int(input())

for i in range(N-1):

    for j in range(N-1-i):

        if A[j] > A[j+1]:

            temp = A[j]

            A[j] = A[j+1]

            A[j+1] = temp

for i in range(N):

    print(A[i])

 

생각 :

# 문제 분석
# 파이썬을 이용하면 솔직히 매우 쉽게 정렬이 가능하다. sort() 함수 이용

# 정렬을 직접 구현해 해결해봐야지

# N의 최대 범위가 1,000 이라서  O(n^2)으로 풀기 가능.
# 버블 정렬 이용해서 풀어야지 (그래도 시간 복잡도 안에서 해결 가능)

# 정렬 알고리즘 링크

https://mkisos.tistory.com/entry/%EC%A0%95%EB%A0%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%B2%84%EB%B8%94-%EC%A0%95%EB%A0%AC-%EC%84%A0%ED%83%9D-%EC%A0%95%EB%A0%AC-%EC%82%BD%EC%9E%85-%EC%A0%95%EB%A0%AC-%ED%80%B5-%EC%A0%95%EB%A0%AC-%EB%B3%91%ED%95%A9-%EC%A0%95%EB%A0%AC-%EA%B8%B0%EC%88%98-%EC%A0%95%EB%A0%AC

 

정렬 사용 풀이 링크

https://mkisos.tistory.com/entry/%EB%B0%B1%EC%A4%80-2750-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84-%ED%99%9C%EC%9A%A9

백준 2750 파이썬 (+시간 복잡도 활용)