백준 2750 수 정렬하기 (파이썬)
접근 방식
- 주어진 숫자를 오름차순으로 정렬 후 출력하는 문제이다
- 시간복잡도가 O(n^2)인 정렬 알고리즘으로 풀 수 있다는 설명이 있어 삽입 정렬을 사용하여 풀었다.
- 삽입정렬은 현재 위치에서 그 아래 인덱스들을 하나씩 확인하며 본인의 자리를 찾아가는 알고리즘이다.
- 정렬 알고리즘 정리글
파이썬 코드
n = int(input())
i = 0
k = 666
while True:
# 숫자에 '666'이 포함되어있는지 판단
if '666' in str(k):
i += 1
if i == n:
print(k)
break
k += 1