본문 바로가기

Problem Solving94

[Sweeping] 2170 선긋기 https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y(-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다. www.acmicpc.net # 2023.01.04 import sys input = sys.stdin.readline n = int(input()) xy = [list(map(int, input().split())) for _ in range(n)] xy.sort(key = lambda x: (x[0], x[1])) # x좌표, y좌표 오름차순 정렬 answer=[[xy[0][0], xy[0][.. 2023. 1. 4.
[DP] 12865 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net # 2023.01.04 import sys input = sys.stdin.readline n, k = map(int, input().split()) # 물품의 수, 최대 무게 item=[list(map(int, input().split())) for _ in range(n)] dp=[[0]*(k+1) for _ in range(n.. 2023. 1. 4.
[Greedy] 1931 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net # 2023.01.04 import sys input = sys.stdin.readline n = int(input()) time = [list(map(int, input().split())) for _ in range(n)] time.sort(key=lambda x: (x[1], x[0])) # print(time) endtime = time[0][1] # 회의가 끝나는 시간 index=1 for i in range(1, n): if endtime 2023. 1. 4.
[문법] Problem Solving을 하면서 필요한 Python기본 문법 # 파이썬 문법 import sys input = sys.stdin.readline # ————————————————————————— # 한 줄에 여러개의 값 받아오기 (띄어쓰기로 값 구분) N개의 줄을 받아오기 A=[list(map(int, input().split())) for _ in range(N)] # 한 줄에 여러 개의 값 받아오기(띄어쓰기로 값 구분) 1개의 줄만 받아오기 array=list(map(int, input().split())) # 한 줄에 여러 개 받아오기(띄어쓰기 없음) N개의 줄 받아오기 video = [list(map(int,input().strip())) for _ in range(N)] # ————————————————————————— # 각 자리수의 합 s = sum(.. 2023. 1. 4.

티스토리툴바