반응형 재귀함수4 ★ 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. C - [백준 1941] 소문난 칠공주 (feat. 백트래킹, DFS) 참고 포스트2025.01.07 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형) [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형)참고 포스트 https://rnasterofmysea.tistory.com/76 - 이전 포스트 내용 중 백트래킹은 모든 경우의 수를 탐색한다 + 그래프(트리)간의 level 이동이 가능하다 라는 특징이 있습니다. * 모든 경우의 수를rnasterofmysea.tistory.com https://www.acmicpc.net/problem/1941BOJ 1941 소문난 칠공주 "소문난 칠공주" 문제는 주어진 5x5 격자에서.. 2025. 1. 9. C - [백준1074] Z (feat. 재귀적 사고, 분할정복) 참고 포스트 2024.12.27 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.com2024.12.28 - [Computer Science/알고리즘 문제] - C - [Backjoon 2630] 색종이 만들기 (feat. 재귀적 사고, 분할정복) 예제 입력 12 3 1예제 출력 111예제 입력 2 3 7 7예제 출력 2 63예제 입력.. 2024. 12. 31. C - [백준 2630] 색종이 만들기 (feat. 재귀적 사고, 분할정복) 참고 포스트https://rnasterofmysea.tistory.com/61 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.com https://www.acmicpc.net/problem/2630문제 설명백준 2630번: 색종이 만들기는 분할 정복(Divide and Conquer)을 이용하여 문제를 해결하는 방식입니다. 주어진 N×NN \times N 크기의 종이가 흰색(0)과 파란색(1)으로 이루어져 있고, 이를 규칙에 따라 최소 개수의 색종이로 나누는 .. 2024. 12. 30. 이전 1 다음 반응형
