Coding Test/Implementation (1) 썸네일형 리스트형 [백준] 15686번 - 치킨 배달 (구현 + 백트래킹) 문제 링크: https://www.acmicpc.net/problem/15686 구현 문제는 특히나 명확한 풀이를 생각해내지 못하면 정답을 못맞추는 채로 시간만 흘러간다. 따라서 문제를 도식화해서 100프로 이해를 해야한다.1. 문제 이해두칸 사이의 거리 공식: |r1 - r2| + |c1 - c2|0은 빈칸, 1은 집, 2는 치킨집집과 가장 가까운 치킨집과의 거리 = 치킨 거리모든 치킨 거리의 합 = 도시의 치킨 거리M개의 치킨집을 고른 도시에서 가장 작은 도시의 치킨 거리 구하기2. 문제 제약N: 2 ~ 50M: 1 ~ 133. 문제 풀이M개의 치킨집 고르기: 조합이므로 백트래킹가장 작은 도시의 치킨 거리 구하기각 집과 치킨 집 사이의 거리 중 가장 작은 값 구하기집을 기준으로 가장 짧은 치킨집 거리.. 이전 1 다음