반응형 백트레킹2 C - [백준 14502] 연구소 (feat. 시뮬레이션, 백트래킹, DFS, BFS) 참고 포스트2024.12.22 - [Computer Science/알고리즘 문제] - C - [백준 1260] DFS와 BFS C - [백준 1260] DFS와 BFS[참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구조이므로,rnasterofmysea.tistory.com2025.01.07 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형) [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리.. 2025. 1. 14. ★ C - [백준 15686] 치킨 배달 (feat. 백트레킹, 시뮬레이션) BOJ 15686 치킨 배달( https://www.acmicpc.net/problem/15686)N × N 크기의 도시에서 MM개의 치킨집을 선택해 도시의 치킨 거리를 최소화하려고 합니다.도시의 치킨 거리: 모든 집에 대해 가장 가까운 치킨집과의 거리의 합.치킨집을 최대 M개 선택할 수 있으며, 이를 통해 도시의 치킨 거리를 최소화해야 합니다.입력첫 번째 줄: N (도시 크기)와 M (유지할 최대 치킨집 개수)다음 N줄: 도시 정보 (0: 빈칸, 1: 집, 2: 치킨집)출력도시의 최소 치킨 거리를 출력합니다.Checkpoint 1. 답을 확인한 문제 (실패) 설계를 잘 했다고 생각했으나, 예제 2, 예제3 예외처리를 고려하지 않은 설계로 실패하였습니다. 처음에 접근했던 방법은 각 집에서 제일 가까운 치.. 2025. 1. 13. 이전 1 다음 반응형
