본문 바로가기

전체 글133

백준 - 1946번 문제 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 코드 import sys T = int(input()) for _ in range(T): N = int(input()) cnt = 1 lst = [] for _ in range(N): x = list(map(int, sys.stdin.readline().rstrip().split())) lst.append(x) lst.sort() min = lst[0][1] for i .. 2020. 11. 25.
백준 - 1764번 문제 https://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()) lst = [None] * N ans = [] for i in range(N): lst[i] = sys.stdin.readline().rstrip() lst.sort() for _ in range(M): key = sys.stdin.readline().rstrip() .. 2020. 11. 25.
백준 - 10610번 문제 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 코드 N = input() lst = list(map(int, N)) total = sum(lst) if total % 3 == 0: lst.sort(reverse=True) if lst[-1] == 0: print(''.join(map(str, lst))) else: print(-1) else: print(-1) 2020. 11. 25.
백준 - 10815번 문제 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 코드 import sys def com(a, b): for i in range(len(b)): key = b[i] pl = 0 pr = len(a) - 1 while True: pc = (pl + pr) // 2 if a[pc] == key: print(1, end=' ') break elif a[pc] < key: pl = pc + 1 else: pr = pc.. 2020. 11. 24.