반응형 알고리즘250 [백준][Python] 15686번 치킨 배달 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 코드 from itertools import combinations n,m = map(int,input().split()) graph = [list(map(int,input().split())) for _ in range(n)] chicken = [] house = [] for i in range(n): for j in range(n): if graph[i][j] == 2: chicken.append((i,j)) elif graph[i][j].. 2023. 3. 6. [백준][Python] 2961번 도영이가 만든 맛있는 음식 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 코드 from itertools import combinations n = int(input()) ing = [list(map(int,input().split())) for _ in range(n)] n_min = int(1e9) for comb in (combinations(ing,i+1) for i in range(n)): for c in comb: sour, bitter = 1,0 for a,b in c: sour *= a bitter.. 2023. 3. 3. [백준][Python] 2470번 두 용액 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 코드 import sys n = int(input()) n_list = list(map(int,sys.stdin.readline().split())) start = 0 end = n-1 min_n = 2000000001 n_list.sort() while start < end: num = n_list[end] + n_list[start] if num == 0: answer = [n_list[start],n_list[end]] b.. 2023. 3. 2. [백준][Python] 21921번 블로그 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 코드 n,x = map(int,input().split()) visit = list(map(int,input().split())) v_max = sum(visit[:x]) num = sum(visit[:x]) cnt = 1 for i in range(x,n): num = num - visit[i-x] + visit[i] if num > v_max: v_max = num cnt = 1 elif num == v_max: cnt += 1 if v_max == 0.. 2023. 2. 28. 이전 1 2 3 4 5 ··· 63 다음 반응형