목록백트래킹 (2)
줴림이 공부하줴림
def calc(val, idx): global max_ans global min_ans if idx == n: max_ans = max(max_ans, val) min_ans = min(min_ans, val) if operator[0]: val += nums[idx] operator[0] -= 1 calc(val, idx+1) operator[0] += 1 val -= nums[idx] if operator[1]: val -= nums[idx] operator[1] -= 1 calc(val, idx+1) operator[1]..
Study/BAEKJOON
2025. 4. 8. 21:15
더보기https://www.acmicpc.net/problem/15686 - 15686. 치킨 배달이번엔 내가 직접 써보면서 공부. 앞서 봤던 기출에 비해 상당히 쉬운 편인 듯. '''1. 치킨집 조합 구하기 (최대 m개)2. 각 치킨집 조합의 좌표들과 가장 가까운 집 사이의 거리 구하기2-1. 각 치킨집 조합 1개씩2-2. 각 조합 내 치킨집 좌표들과 집 사이의 거리 중 최솟값 구하기3. 도시의 치킨 거리 최솟값 구하기'''def make_combination(select_xy, start=0): if len(select_xy) == m: combination.append(select_xy) return for i in range(start, len(chic..
Study/BAEKJOON
2025. 4. 8. 16:02