목록일상 (233)
Life Engineering
www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net graph.append(list(map(
www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net from itertools import combinations N, S=map(int, input().split()) L=list(map(int, input().split())) count=0 for i in range(N): cb=list(combinations(L,i+1)) for item in cb: if sum(item)==S: count+=1 print(count) ..
www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net from itertools import combinations N=int(input()) l=[x for x in range(N)] S=[] result=int(1e9) for i in range(N): S.append(list(map(int, input().split()))) comb=list(combinations(l,N//2)) length=len(comb)//2 for i in range(length): start=0 lin..
www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net from collections import deque t=int(input()) INF=int(1e9) for _ in range(t): flag=0 n=int(input()) graph=[[INF]*(n+3) for _ in range(n+3)] array=[[] for _ in range(n+3)] visited=[False]*(n+3) l=[()] for a in range(1,n+3): for b ..