https://www.acmicpc.net/problem/23743 23743번: 방탈출 첫 번째 줄에는 방의 개수 $N$과 설치할 수 있는 워프의 개수 $M$이 주어진다. ($2 \le N \le 200\,000$, $1 \le M \le 100\,000$) 다음 $M$개의 줄에는 워프의 정보를 나타내는 세 정수 $a_i$, $b_i$, $c_i$가 공백으 www.acmicpc.net 문제 1번부터 N번까지 총 N개의 방 각 방에는 친구들이 한 명씩 들어가 있고, 모든 방은 외부로부터 완전히 독립되었음 워프 : 최대 M개, i번째 워프 설치하는 데 Ci 시간, ai번과 bi번 방 사이 이동 비상탈출구 : i번 방에 설치하는 데 ti 시간 비상탈출구의 설치 작업을 동시에 여럿 진행할 수 없음 모든 친구들..

https://www.acmicpc.net/problem/17069 17069번: 파이프 옮기기 2 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 9월 30일 풀이 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net import jav..

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 그래프 탐색 문제이다. 처음에는 입력에서 주어진 좌표로 가능한 범위로 그래프를 만들어서 탐색을 돌려야 하나 생각했었다. 하지만 좌표 자체를 한 정점으로 생각하고 정점 간 탐색을 해주면 됐었다. 0. 입력받을 때 편의점의 좌표를 Dot이라는 객체 배열에 저장한다. 1. 상근이네 집을 시작으로 BFS 탐색을 한다. 2. 락페에 도착할 수 있는지 검사를 한다.(맨하탄 거리가 1000이하여야 한다...

https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net 어느 한지점에서 시작해서 다른 지점까지 갈 수 있는 모든 방법을 탐색해야 하는 문제이다. 그래프 탐색 + 백트래킹 유형의 문제이다. 백트래킹 문제에서는 재귀를 통한 DFS 탐색으로 푸는 것이 적합하다. 그래서 풀면서 같은 유형인 1987번 알파벳과 비슷하다고 생각했다. https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로..

https://www.acmicpc.net/problem/18429 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net 매일 서로 다른 어떤 키트를 사용할 지 정해야 하므로 순열이다. 순열을 만들어서 결과 배열에 저장하고, 완성이 되었을 때 운동 기간동안 항상 중량이 500이상으로 유지가 되는지 확인했다. 유지가 되면 카운트를 올렸다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..

https://www.acmicpc.net/problem/2596 2596번: 비밀편지 병현이는 지은이에게 문자 A, B, C, D, E, F, G, H 로 쓰여진 편지를 날마다 보내는데, 컴퓨터로 보내는 비밀편지로, 한 문자마다 0 또는 1인 숫자 여섯 개를 사용하여 보낸다. 둘 사이의 약속은 다음과 www.acmicpc.net 처음에 풀이가 생각이 나지 않았다.. 괜히 복잡하게 String 라이브러리를 통해 문자열 일치나 문자열 자르기를 사용하여 해결할 생각을 하다보니 그런 것 같다. 브론즈 주제에 안풀려서 짜증이 났지만, 단순하게 생각해서 for문 돌리면서 하나하나 모든 경우를 비교하면 될 일이었다! 우선 각 문자에 해당하는 암호문들을 String 배열으로 저장했다. 1. 각 문자가 어떤 알파벳 문..