본문 바로가기

python26

백준 19637번 : IF문 좀 대신 써줘 링크 : https://www.acmicpc.net/problem/19637 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net import sys input = sys.stdin.readline from bisect import bisect_left N, M = map(int, input().split()) name = [] attack = [] for i in range(N): n, a = input().split() name.append(n) attack.append.. 2022. 2. 12.
백준 11663번 : 선분 위의 점 링크 : https://www.acmicpc.net/problem/11663 11663번: 선분 위의 점 첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 www.acmicpc.net import sys input = sys.stdin.readline from bisect import bisect_left, bisect_right N, M = map(int, input().split()) point = list(map(int, input().split())) point.sort() line = [list(map(int, input().spli.. 2022. 2. 12.
백준 2805번 : 나무 자르기 링크 : https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net import sys input = sys.stdin.readline N, M = map(int, input().split()) height = list(map(int, input().split())) s, e = 1, max(height) while e-s >=0: mid = (s+e)//2 tree = 0 for i in height: tree +.. 2022. 2. 12.
백준 2512번 : 예산 링크 : https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) bud = list(map(int, input().split())) M = int(input()) s, e = 0, max(bud) while e-s >= 0: mid = (s+e)//2 res = 0 for i in range(N): if bud[i] >= mid: res += mid.. 2022. 2. 12.

티스토리툴바