https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있다. 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있다. 출발 지점에서 먼저 레버가 있는 칸으로 이동하여 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸으로 이동하면 된다. 아직 레버를 당기지 않았더라도 출구가 있는 칸을 지나갈 수 있다. 한 칸을 이동하는데 1초, 최대한 빠르게 미로를 빠져나가는데 걸리는 ..

https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 문제 게임의 목표는 빨간 구슬을 구멍을 통해서 빼내는 것이다. 이때, 파란 구슬이 구멍에 들어가면 안 된다. 보드에서 왼쪽으로 기울이기, 오른쪽으로 기울이기, 위쪽으로 기울이기, 아래쪽으로 기울이기와 같은 네 가지 동작이 가능 공은 동시에 움직인다. 빨간 구슬이 구멍에 빠지면 성공이지만, 파란 구슬이 구멍에 빠지면 실패이다. 빨간 구슬과 파란 구슬이 ..

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 격자모양 게임판 위에서 말을 움직이는데, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하는 것을 한 번의 이동으로 칩니다 중간에 G가 나와도 장애물이 아니므로 그냥 지나치게 됨 (문제에는 이 말이 없어서 처음에 이거 이해 못했음) "."은 빈 공간을, "R"은 로봇의 ..

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/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/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 어제 같은 태그인 다익스트라 문제를 풀고 다익스트라 복습겸 풀었다. 한 도착 지점의 최소비용만 구하면 되는거라 더 간단했다. 손으로 직접 다 치면서 알고리즘이 머릿속에 들어가고 손에 익게 했다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..