18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) data = list(map(int, input().split())) temp = sorted(list(set(data))) dic = {temp[i]: i for i in range(len(temp))} for i in data: print(dic[i], end=" ") 해설 정렬과 set, dictionary를 이..

17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) dic = {} for _ in range(n): data = input().split() dic[data[0]] = data[1] for _ in range(m): site = input().rstrip() print(dic[site]) 해설 딕셔너리를 이용해 간단하게 해결했다.😀

16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x 100: continue if graph[nx]: if ( dista..

11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net import sys data = [] for _ in range(int(sys.stdin.readline())): command = list(sys.stdin.readline().split()) if len(command) == 2: oper = command[0] x = int(command[-1]) else: oper = command[0] if oper == "add": if x not in data: data.append(x) elif oper == "remove": if x in data:..

11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().split()) data = list(map(int, sys.stdin.readline().split())) d = [0] * (n + 1) for i in range(1, n + 1): d[i] = d[i - 1] + data[i - 1] for _ in range(m): a, b = map(int, sys.stdin.readline().split()) ..

11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import sys import heapq q = [] for _ in range(int(sys.stdin.readline())): num = int(sys.stdin.readline()) if not q and num == 0: print(0) else: if num == 0: print(heapq.heappop(q)[1]) else: heapq.heappush(q, (abs(num), num)) 해설 heapq에 절댓값과 기존값을 함께 넣..