문제https://www.acmicpc.net/problem/93282차원 좌표 상의 맵에서 문서를 훔치려고 한다.문은 모두 잠겨 있고, 문을 열려면 열쇠가 필요하다.열쇠의 일부를 미리 가지고 있고 일부 열쇠는 빌딩의 바닥에 놓여져 있다.상하좌우로만 이동할 수 있을 때, 훔칠 수 있는 문서의 최대 개수를 구하려고 한다.테스트 케이스의 개수 ≤ 1002 ≤ h, w ≤ 100 '.'는 빈 공간을 나타낸다.'*'는 벽을 나타내며, 벽은 통과할 수 없다.'$'는 훔쳐야하는 문서이다.알파벳 대문자는 문을 나타낸다.알파벳 소문자는 열쇠를 나타내며, 그 문자의 대문자인 모든 문을 열 수 있다.이미 가지고 있는 열쇠가 공백없이 주어진다. 만약, 열쇠를 하나도 가지고 있지 않는 경우에는 "0"이 주어진다.처음에는 ..

문제https://www.acmicpc.net/problem/16236N x N 크기의 격자에 물고기 M마리와 아기 상어 1마리가 있다. 한 칸에는 물고기가 최대 한 마리만 존재한다.물고기, 아기 상어는 모두 크기를 가지며 처음 아기 상어는 2의 크기로 시작하며 1초에 상하좌우로 인접한 칸으로 이동한다.아기 상어는 자신보다 큰 물고기는 지나갈 수 없고, 나머지 칸은 지나갈 수 있다. 아기 상어는 자신보다 작은 물고기만 먹을 수 있다.아기 상어는 다음과 같은 기준으로 이동한다.더 이상 먹을 수 있는 물고기가 없다면 이동을 종료한다.먹을 수 있는 물고기가 1마리라면, 그 물고기를 먹으러 간다.먹을 수 있는 물고기가 1마리보다 많다면, 거리가 가장 가까운 물고기로 간다.거리는 물고기 칸까지 지나야하는 칸의 최..

(2025. 09. 26 업데이트)문제https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/microbial-research/description 코딩테스트 기출 문제 설명: 미생물 연구 | 코드트리코딩테스트 기출 문제 미생물 연구의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.aiN x N 크기의 정사각형의 배양 용기가 있다. 좌측 하단의 좌표는 (0, 0), 가장 우측 상단의 좌표는 (N, N)이다.총 Q번의 실험을 진행하여 각 실험의 결과를 기록한다. 실험은 다음과 같은 순서로 진행된다. 1. 미생물 투입좌측 하단 좌표가 (r1, r2), 우측 상단 좌표가 (r2, c2)인 직..

문제https://www.acmicpc.net/problem/16174N x N 크기(2 (1, 1)에서 (N, N)까지 도달할 수 있는지 체크하면 된다.현재 칸의 크기만큼, 오른쪽 또는 아래로 이동할 수 있다. 풀이도달할 수 있는지 체크만 해주면 된다.DFS를 사용해서 풀었다. BFS를 사용해도 괜찮을 것 같다. 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(Syste..

문제https://www.acmicpc.net/problem/23288크기가 N x M인 지도가 있다. 지도 상의 정보는 정수로 주어진다. 이 지도 상에는 주사위가 하나 있다. 주사위의 전개도(주사위의 처음 상태)는 다음과 같다. 1이 주사위의 윗면이다. 24 1 3 5 6 지도 상의 주사위 이동은 다음과 같이 진행된다. 1. 이동 방향으로 한 칸 구른다. 이동했을 때 칸이 없다면 현재 이동 방향의 반대 방향으로 구른다.2. 주사위가 도착한 (x, y) 상의 좌표에 대한 점수를 획득한다. 이때 점수는 주사위의 현재 좌표의 숫자와 숫자가 동일한, 인접해서 연속으로 이동할 수 있는 칸의 수를 모두 더한 값이다.3. 주사위의 아랫면에 있는 정수와 주사위가 도착한 칸의 정수를 비교해 이동 방향을 결정한다...