반응형 백준27501 [알고리즘] 백준. 정렬 #2750 요즘 백준 문제 풀이를 하루에 하나 정도 해 나가고 있다. 단계별로 풀이 중에서 하루에 한 단계씩, 그 중에 하나를 골라서 하고 있다. 오늘은 정렬이 주제였는데, 시간복잡도가 O($n^2$)인 정렬을 수행하는 문제였다. 파이썬을 사용하니 확실히 코드가 간결하고 짜기 쉽다. list를 이용해서 쉽게 구현할 수 있었다. 삽입 정렬과 비슷하게 구현된 거 같은데, 숫자가 하나씩 주어져서 이런 식으로 구현하는 게 나을 거 같았다. 예제 입력은 다음과 같다. 처음에 숫자의 개수를 입력 받고 그 뒤에 숫자가 하나씩 입력된다. 5 5 4 3 2 1 이에 대한 출력값은 오름차순으로 정렬된 다음과 같아야 한다. 1 2 3 4 5 다음은 구현한 코드이다. ### 정렬 n = int(input()) ls = [] for i .. 2020. 6. 1. 반응형 이전 1 다음
