본문 바로가기
반응형

알고리즘/완전탐색38

[백준][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] 피로도 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해.. 2023. 2. 15.
[백준][Python] 14888번 연산자 끼워넣기 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 코드 n = int(input()) a_list = list(map(int,input().split())) add,sub,mul,div = map(int,input().split()) max_n = -int(1e9) min_n = int(1e9) def dfs(add,sub,mul,div,cnt,ans): global max_n global min_n if cnt == n: max_n = max(max_n,a.. 2022. 11. 28.
반응형

티스토리툴바