[백준/c++] BOJ 14888 - 연산자 끼워넣기
https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 문제 설명 n개의 수로 이루어진 수열이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 n-1개의 연산자가 주어진다. (+, -, *, /) 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 계산은 연산자 우선 순위를 무시하고 앞에서부터 진행한다. n개의 수와 n-1개의 연산자가 주어졌을 때, 만들 수 있는 식의 결과..
[백준/c++] BOJ 23747 - 와드
https://www.acmicpc.net/problem/23747 23747번: 와드 와드를 설치하지는 않았지만, 한별이의 최종 위치의 위, 아래, 왼쪽, 오른쪽 칸은 시야로 확보하고 있다. 지나온 경로를 모두 시야로 확보하지는 않는다. www.acmicpc.net 문제 설명 RxC 격자가 있다. 자신이 위치한 칸에서 위, 아래, 왼쪽, 오른쪽으로 인접한 칸만을 볼 수 있지만, 와드를 놓으면 와드가 놓인 칸이 속한 영역에 있는 모든 칸을 볼 수 있게 된다. 인접한 칸이 같은 문자라는 것은 두 칸이 같은 영역에 속해 있음을 의미한다. 여행 기록을 나타내는 200000 글자 이하의 문자열이 주어진다. U, D, L, R, W 중 하나도 이루어져 있으며, 각각 왼쪽, 아래쪽, 왼쪽, 오른쪽, 와드 설치를 의..
[백준/c++] BOJ 27978 - 보물 찾기 2
https://www.acmicpc.net/problem/27978 27978번: 보물 찾기 2 첫 번째 줄에 보물 지도의 세로 길이 $H$, 가로 길이 $W$가 주어진다. $(3 \le H, W \le 500)$ 두 번째 줄부터 $H$개의 줄에 걸쳐 지도가 주어진다. 지도는 .#*K 중 하나로만 나타내져 있으며, 각각 바다, 암 www.acmicpc.net 문제 설명 WxH 지도가 있다. 지도는 ., #, *, K로 이루어져 있다. 각각 바다, 암초, 보물, 배를 의미하며 배는 암초 위를 지나가지 못한다. 매번 인접한 8칸 중 한 곳으로 이동할 수 있는데, 현재 (r, c) 위치에 자리 잡고 있다면 (r - 1, c + 1), (r, c + 1), (r + 1, c + 1)로는 연료 소모 없이 이동할 ..
