📌문제 링크 https://www.acmicpc.net/problem/2151 📌문제 설명 먼저 미로의 크기와 각 칸의 정보를 입력받고, 시작점과 도착점을 찾습니다. BFS를 통해 각 위치에서 네 방향으로 이동하며, 거울을 설치할 수 있는 위치에서는 방향을 바꿔가며 탐색을 진행합니다. 각 위치와 방향에 대해 최소 거울 설치 횟수를 기록하...

📌문제 링크 https://www.acmicpc.net/problem/24060 📌문제 설명 문제에 써 있는 그대로 구현하면 되는 문제입니다. 마지막 merge과정의 저장 횟수를 잘 세서 K와 비교하는 로직만 잘 구현하면 됩니다. 📌코드 import java.io.BufferedReader; import java.io.Buffer...

📌문제 링크 https://www.acmicpc.net/problem/2503 📌문제 설명 3자릿수 숫자에 질문의 수도 적기 때문에 모든 경우를 다 확인해 보면 됩니다. 📌코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStre...

📌문제 링크 https://www.acmicpc.net/problem/7490 📌문제 설명 딱히 까다로운 조건이 없어 재귀로 편하게 풀 수 있는 문제입니다. 공백 문자 연산에 관한 것만 잘 처리하면 됩니다. ASCII 순서에 맞춰 출력을 해야하기 떄문에 공백, +, - 순으로 연산을 진행해야 합니다. 📌코드 import java....

📌문제 링크 https://www.acmicpc.net/problem/2239 📌문제 설명 백트래킹 정석문제입니다. 모든 빈칸에 가능 숫자들을 전부 넣어보면서 다 채워졌을때 보드를 출력하면 됩니다. 사전 순으로 출력해야하는 조건은 백트래킹을 구현하면 자동으로 해결되기 때문에 생각 안해도 됩니다. 시간제한도 넉넉해서 최적화를 하지 않아도 ...

📌문제 링크 https://www.acmicpc.net/problem/16926 📌문제 설명 새로운 배열을 생성해 문제에 나와있는대로 회전 후 원래 배열에 옮겨주면 되는 간단한 구현 문제입니다. 📌코드 import java.io.BufferedReader; import java.io.BufferedWriter; import jav...

📌문제 링크 https://www.acmicpc.net/problem/1769 📌문제 설명 문제에 나온 대로 이 문제를 다른 문제로 변환을 하면, 주어진 숫자의 자리수를 더했을때 한 자릿수가 되도록 계속 더한 후 한 자릿수가 되었을떄 3의 배수인지를 확인하면 되는 문제입니다. 📌코드 import java.io.BufferedRea...

📌문제 링크 https://www.acmicpc.net/problem/16235 📌문제 설명 구현 자체는 쉽지만, 시간초과를 해결하는것이 까다로운 문제입니다. 딕셔너리 / 해시맵을 사용해도 되고 필자는 priority queue를 이용해 문제를 해결했습니다. 좌표마다 priority queue를 두어 map과 비슷하게 구현을 하였습니다....

📌문제 링크 https://www.acmicpc.net/problem/15684 📌문제 설명 모든 부분에 가로선을 설치해보면서 백트래킹으로 최소 가로선 개수를 찾아주면 됩니다. 📌코드 import java.io.*; import java.util.*; public class Main { static BufferedRead...

📌문제 링크 https://www.acmicpc.net/problem/14499 📌문제 설명 주사위가 4방향으로 움직일때 값이 어떻게 변하는지만 구현하면 됩니다. 📌코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamRe...