백준 2751번 파이썬

iillyy·2021년 3월 12일
0

알고리즘

목록 보기
8/13
post-thumbnail


이 문제는 내장함수를 잘 알았으면 엄청 빨리 풀 수 있는 문제였습니다.

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()은 집합형의 리스트로 만들어 주는 함수입니다.

0개의 댓글