History

www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) # 이진 탐색을 위한 정렬 a = sorted(list(map(int, sys.stdin.readline().rstrip().split()))) m = int(sys.stdin.readline().rstrip()) b = list(map(int, sys.stdin.readline..

www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. �� www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().rstrip().split()) # 이진 탐색을 위한 정렬 x = sorted([sys.stdin.readline().rstrip() for _ in range(n)]) y = sorted([sys.stdin.readline().rstrip() for _ in range(m)]) def binary_search(arra..

www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net import sys x = int(sys.stdin.readline().rstrip()) def total(n): return n * (n + 1) // 2 # 최댓값을 만들어야 하니 1부터 더해야 한다. # 1부터 n까지의 합이 작거나 같고 n + 1의 합은 큰 경우를 만족하는 n을 구한다. # n까지의 합이 작을 경우 부족한 부분은 다음 수를 추가 후 기존의 수를 제거하는 방식으로 만들 수 있다. # 예시) # x = 200 # 1 ~ 19 -> 190 이다. # 1 ~ 20 -> 210 이다. # 190에서 부족한 10을 ..