🍋 ⚾️ 💻 🎬 🎮

2025/02/07 10

99클럽 코테 스터디 _ 15일차 TIL (브루트 포스, 조합)

[백준] 15686. 치킨 배달 / 골드5코드 변수 정의chickens : 치킨집 좌표 리스트houses : 집 좌표 리스트min_dist : 최종 반환할 최소 치킨 거리total_dist : 치킨집 조합별 총 치킨 거리house_to_chicken : 현재 집의 치킨 거리Brute Force시간복잡도 : O(C(13,M)×(H×M))≈O(10^6)from itertools import combinationsdef chicken(): N, M = map(int, input().split()) # 도시 크기 NxN, 선택할 치킨집 개수 M board = [list(map(int, input().split())) for _ in range(N)] # 도시 정보 입력 # 치킨집과 집의 좌표 ..

99클럽 코테 스터디 _ 14일차 TIL (브루트포스)

[백준] 2615. 오목 / 실버1코드 변수 정의function : checkcnt : 연속된 같은 바둑알의 개수ax, ay : 가장 왼쪽에 위치한 바둑알의 좌표function : fdirections : 탐색할 4가지 방향is_valid : 5개의 같은 바둑알이 연속되어 있는지 확인x, y : 5개의 같은 바둑알이 연속되어 있는 경우, 해당 바둑알 중 가장 왼쪽에 있는 위치Brute Force시간복잡도 : O(6000)    * 최대# 5개의 같은 바둑돌이 연속되는지 확인하는 함수def check(board, i, j, d1, d2): cnt, ax, ay = 1, i, j # 현재 돌 포함, 초기 위치 저장 # 주어진 방향 (d1, d2)으로 이동하면서 같은 돌인지 확인 for dx..

728x90
반응형