이 문제는 내장함수를 잘 알았으면 엄청 빨리 풀 수 있는 문제였습니다.
case = int(input())
location = []
for i in range(0,case):
num = int(input())
location.append(num)
for i in range(len(location)):
j=i
index= location[i]
while j > 0 and location[j-1] > index:
location[j] = location[j-1]
j-=1
location[j] = index
print(location)
처음에 인풋한 값만큼의 값을 받고 리스트에 넣은 다음 비교하여 순서를 바꾸는
방식으로 풀었습니다.
그런데 이것도 시간 초과가 뜨더라고요.
그럴 때는 구글 검색 ^^
case = int(input())
location = []
for i in range(case):
num = int(input())
location.append(num)
location = sorted(set(location))
for i in location:
print(i)
여기서
location = sorted(set(location))
sorted() 함수는 리스트 안에 있는 값들을 오름차순으로 정렬해줍니다.
set()은 집합형의 리스트로 만들어 주는 함수입니다.