[백준 - 16197][GOLD 4][해설 X] - 두 동전 (JAVA)

문제 링크https://www.acmicpc.net/problem/16197 문제N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, 두 동전의 위치는 다르다.버튼은 "왼쪽", "오른쪽", "위", "아래"와 같이 4가지가 있다. 버튼을 누르면 두 동전이 버튼에 쓰여 있는 방향으로 동시에 이동하게 된다.동전이 이동하려는 칸이 벽이면, 동전은 이동하지 않는다.동전이 이동하려는 방향에 칸이 없으면 동전은 보드 바깥으로 떨어진다.그 외의 경우에는 이동하려는 방향으로 한 칸 이동한다.이동하려는 칸에 동전이 있는 경우에도 한 칸 이동한다.두 동전 중 하나만 보드에서 떨어뜨리..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 8. 14.
• textsms

[백준 - 17069][GOLD 4][해설 X] - 파이프 옮기기 2 (JAVA)

문제 링크https://www.acmicpc.net/problem/17069 문제유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다.오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다.파이프는 회전시킬 수 있으며, 아래와 같이 3가지 방향이 가능하다.파이프는 매우 무겁기 때문에, 유현이는 파이프를 밀어서 이동시키려고 한다. 벽에는 새로운 벽지를 발랐기 때문에, 파이프가 벽을 긁으면 안 된다. 즉, 파..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 24.
• textsms

[백준 - 1351][GOLD 5][해설 X] - 무한 수열 (JAVA)

문제 링크https://www.acmicpc.net/problem/1351 문제무한 수열 A는 다음과 같다.A0 = 1Ai = A⌊i/P⌋ + A⌊i/Q⌋ (i ≥ 1)N, P와 Q가 주어질 때, AN을 구하는 프로그램을 작성하시오.  입력첫째 줄에 3개의 정수 N, P, Q가 주어진다. 출력첫째 줄에 AN을 출력한다. 해결 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { private static Map aMap = new HashMap(); //DP 테이블 private static long N; private static int P,Q; pu..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 18.
• textsms

[백준 - 5966][GOLD 5][해설 X] - Heat Wave (JAVA)

문제 링크https://www.acmicpc.net/problem/5966 문제The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious dairy products. Farmer John is leading the charge to deliver plenty of ice cold nutritious milk to Texas so the Texans will not suffer the heat too much.FJ has studied the routes that can be used to..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 10.
• textsms

[백준 - 21939][GOLD 4][해설 X] - 문제 추천 시스템 Version 1 (JAVA)

문제 링크https://www.acmicpc.net/problem/21939 문제tony9402는 최근 깃헙에 코딩테스트 대비 문제를 직접 뽑아서 "문제 번호, 난이도"로 정리해놨다.깃헙을 이용하여 공부하시는 분들을 위해 새로운 기능을 추가해보려고 한다.만들려고 하는 명령어는 총 3가지가 있다. 아래 표는 각 명령어에 대한 설명이다.recommend 𝑥  𝑥가 1인 경우 추천 문제 리스트에서 가장 어려운 문제의 번호를 출력한다.만약 가장 어려운 문제가 여러 개라면 문제 번호가 큰 것으로 출력한다. 𝑥가 -1인 경우 추천 문제 리스트에서 가장 쉬운 문제의 번호를 출력한다.만약 가장 쉬운 문제가 여러 개라면 문제 번호가 작은 것으로 출력한다.add 𝑃 𝐿 추천 문제 리스트에 난이도가 𝐿인 문제 번..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 9.
• textsms

[백준 - 14715][GOLD 5][해설 X] - 전생했더니 슬라임 연구자였던 건에 대하여 (Easy) (JAVA)

문제 링크https://www.acmicpc.net/problem/14715 문제안녕? 내 이름은 ntopia!나는 원래 지구에 살고 있던 평범한 20대 청년이었어. 어느 날 길을 걷다가 괴한의 칼에 찔려 죽어버렸어. 그런데 이게 무슨 일이람! 정신을 차려보니 이세계에 떨어져 버렸지 뭐야. 여기에서 나는 슬라임을 전문으로 연구하는 슬라임 연구자가 되어버린 것 같아. 나는 지금 아주 중요한 연구를 진행하고 있어. 이 연구가 성공하면 나는 내가 살던 세계로 돌아갈 수 있게 될 거야. 이 연구를 도와주지 않겠니?이곳의 슬라임은 모두 슬라임 에너지라는 것을 갖고 있고 그 양은 2 이상의 자연수로 표현돼. 나는 슬라임을 분할했을 때 슬라임 에너지가 어떻게 변화하는지에 대해 연구하고 있어.슬라임 분할 과정은 1마리..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 7. 5.
• textsms