boj, 백준) 1420. 학교 가지마! ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/1420 1420번: 학교 가지마! 첫째 줄에 도시의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 100) 둘째 줄부터 N개의 줄에 도시의 모양이 주어진다. 비어있으면 점('.'), 벽은 '#', 도현이의 위치는 K, 학교의 위치는 H이다. K와 H는 하나만 주어진다. www.acmicpc.net 2. 문제 개요 N*M크기의 모양이며, 1*1칸으로 나누어져 있다. 각 칸은 빈칸 또는 벽이다. 도현이는 현재 있는 칸과 상하좌우로 인접한 칸을 이동할 수 있다. 도현이를 학교에 가지 못하게 빈칸을 적절히 벽으로 바꾸려고 한다. 도현이가 학교에 가지 못하게 하기 위해서 빈칸을 벽으로 바꿔야 하는 횟수의 최솟값을 구하는 ..
boj, 백준) 2191. 들쥐의 탈출 ( C / C++ )
1. 문제 링크 https://www.acmicpc.net/problem/2191 2191번: 들쥐의 탈출 첫째 줄에 네 정수 N, M, S, V가 주어진다. 다음 N개의 줄에는 들쥐의 x, y좌표가 주어지고, 그 다음 M개의 줄에는 땅굴의 x, y좌표가 주어진다. 모든 좌표는 절댓값이 1,000을 넘지 않는다. www.acmicpc.net 2. 문제 개요 매에게 잡아먹히지 않기 위해 들쥐들은 땅굴로 도망가야 한다. 하지만 땅굴로 도망치는 속도가 있기 때문에 항상 모든 쥐들이 도망갈 수 있는 것은 아니다. 들쥐와 땅굴의 위치, 그리고 들쥐의 속도와 매가 도착하는 시간이 주어졌을 때, 잡아먹히게 되는 들쥐들의 최소수를 구하는 프로그램을 작성하자. 3. 문제 힌트 들쥐와 땅굴을 이분그래프로 만든다. 4. 문..
boj, 백준 ) 10937. 두부 모판 자르기 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/10937 10937번: 두부 모판 자르기 KOI 두부 공장에서 만들어내는 크기가 N × N (N ≤ 11)인 두부모판이 있다. 이 모판을 1×1 크기의 단위두부가 2개 붙어있는 형태의 포장단위(즉, 1×2 혹은 2×1 크기)로 잘라서 판매한다. 그런데 두부제조 공정상 모판에 있는 각 단위두부의 품질은 A, B, C, F급으로 분류되고, 잘려진 포장단위의 두부 가격은 이 포장단위에 있는 두 개의 단위두부의 품질에 따라서 그림 1과 같이 정해진다 등급 A B C F A 100 70 40 0 B 70 www.acmicpc.net 2. 문제 개요 두부를 (1x2) 혹은 (2x1)로 잘라서 상품가치가 가장 높은 가격을 구하는 프로그램 구하..
백준, boj) 1867. 돌멩이 제거 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/1867 1867번: 돌멩이 제거 문제 n행 n열의 격자로 나뉜 운동장이 있다. 이 위에 k개의 돌멩이가 있는데, 하나의 돌멩이는 격자 한 칸에 정확히 들어가 있으며, 두 개 이상의 돌멩이가 한 칸에 들어가 있는 경우는 없다. 사고의 위험을 없애기 위해 이 돌멩이를 모두 제거하고 깨끗한 운동장을 만들려고 한다. 돌멩이를 제거할 때에는, 한 행이나 한 열을 따라 직선으로 달려가면서 그 행이나 열에 놓인 돌멩이를 모두 줍는 방식을 쓴다. 여러분이 할 일은 운동장의 상태가 주어졌을 때 최소 몇 www.acmicpc.net 2. 문제 개요 한 번에 하나의 행이나, 하나의 열 중 하나를 골라서 정리할 때, 최소로 움직여서 모든 돌을 치우는 ..
백준, boj) 2792. 보석상자 ( C/ C++)
1. 문제 링크 https://www.acmicpc.net/problem/2792 2792번: 보석 상자 문제 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하는 학생이 있어도 된다. 하지만, 학생은 항상 같은 색상의 보석만 가져간다. 한 아이가 너무 많은 보석을 가져가게 되면, 다른 아이들이 질투를 한다. 원장 선생님은 이런 질투심을 수치화하는데 성공했는데, 질투심은 가장 많은 보석을 가져간 학생이 가지고 있는 보석 www.acmicpc.net 2. 문제 개요 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 가장 많이 가져간 아이의 보석의 수가 질투심이라고 ..
백준, boj) 2316. 도시 왕복하기2 ( C / C++ )
1. 문제 링크 https://www.acmicpc.net/problem/2316 2316번: 도시 왕복하기 2 N개의 도시가 P개의 양방향 길로 연결되어 있다. 이석원은 1번 도시와 2번 도시 사이를 오가며 워해머를 한다. 성실한 이석원은 두 도시 사이를 최대한 많이 왔다 갔다 하려 하는데, 이때 한 번 방문했던 도시(1, 2번 도시 제외)를 두 번 이상 방문하지 않으려 한다. 한 번 1번 도시와 2번 도시 사이를 오갈 때, 반드시 한 개 이상의 도시를 중간에 거쳐야 한다. 입력에는 1번 도시와 2번 도시를 연결하는 길은 없다. 도시의 번호는 1번부터 N번까지이다 www.acmicpc.net 2. 문제 개요 N개의 도시가 P개의 양방향 길로 연결되어 있다. 1 --- 2 번 도시를 오갈 때, 반드시 1..