15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 예제가 굉장히 많으므로 백준 링크에서 보시길 바랍니다. 50 * 50 보드에서 최대 13개의 치킨집 중 M개를 고르고, 치킨 거리의 최솟값을 계산하면 된다. 13개의 치킨집 중 6개의 치킨집만 남겨야 할 때 최대 경우의 수 13C6 = 1716에, 모든 조합에 대해 거리를 계산하는 6 * 100 개만큼의 데이터만 계산하면 되므로 무조건 1초 안에 해결이 가능하다. 이를 근거로 완전 탐색을 구현했다. 구현 사항 (a, b)의 집과 치킨집 거리 ..

12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 3 2 2 2 4 4 4 8 8 8 ans : 16 2048 게임을 5번 진행했을 때 얻을 수 있는 최대 수를 구하면 되는 문제이다. 백트래킹이나 다른 특별한 풀이가 안 떠올라서 먼저 완전탐색으로 가능한지 계산해 보았다. 20*20 크기의 보드에 한 번 이동당 최대 4개의 경우의 수가 있으므로 총 1024개의 보드를 탐색하면 된다. 1024개에 대해 보드를 이동시키는데 N^2 만큼의 시간이 든다고 가정하면 총 시간복잡도는 1024 * ..

16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net 예제가 굉장히 많아 백준에 들어가서 보시는 것을 추천합니다! 굉장히 재미있는 문제인데, 데이터의 수가 8로 굉장히 적다. 완전 탐색을 먼저 고려해 보고 문제에서 시키는 조건대로 알고리즘을 생각해 보자. 문제를 풀다가 알게 된 건데 1번 계란으로 3번을 깬 후 3번 계란으로 1번을 다시 깰 수 있다. 헷갈릴 것 같아서 이 조건은 먼저 기억해 두자. 문제의 조건을 따라서 계란을 깨다 보면 백트래킹 형태로 상태 공간 트리를 만들면서 구현하게 될 것 같다...