감자도 개발해요

💡 문제명 : 15686번 치킨 배달 💡 난이도 : 골드 5 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 📝 풀이 과정 처음에는, 모든 치킨집의 m개의 조합을 뽑아내어 각각의 케이스마다 거리를 구하는 방식을 생각했으나, 그것보다는 모든 치킨집과 모든 집의 거리를 구한다음 최솟값을 찾는게 더 효율적일 것 같았다. 완전탐색의 정석인 문제였다! 0. 변수 설정 치킨집과 집의 거리를 모두 담을 d, 입력값 map 최종 결과 값 res 치킨집과 집의 위치를 담는 list 설정. static in..

💡 백준 12919 A와 B 2 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 💡 풀이 과정 1. 처음에는 재귀로 돌며 완탐으로 풀었다. 하지만 시간복잡도 최악일 경우 즉 S의 길이 1, T의 길이가 50일 경우 : O(2⁴⁹) = 약 1조 넘음 -> 절대 불가능 2. 그래서 S -> T 로 만들어가는 게 아닌, T -> S 로 가는 방법으로 바꿔 풀었다. T -> S 로 가면 조건을 더 세워야하므로 S->T보다 재귀를 덜 돌게된다. 1) 만들어진 문자열의 길이가 S의..