목록dict (1)
cmod.ify
[18870] 좌표 압축
이건 보고 풀이가 바로 생각났다입력 받고정렬하고SET으로 중복 제거하고조회할때 오래걸릴테니 dict 형태로 저장 후 조회하기 import sysinput = sys.stdin.readlinen = int(input())n_list = list(map(int, input().split()))n_set_list = list(set(n_list))n_set_list.sort()n_dict = {}for i in range(len(n_set_list)): n_dict[n_set_list[i]] = i for i in n_list: print(n_dict[i], end=' ')
BASIC/코딩테스트
2025. 12. 26. 17:46