본문 바로가기

전체 글37

[Java] 백준 1025 : 물병 🔗 문제 내용 https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 🌱 문제 풀이 방법 먼저 같은 양의 물이 들어있는 물병 두 개를 고른다. 가 이 문제의 포인트다. 같은 양의 물을 고르기 위해 N개의 물병을 두개로 나눈다. 만약, 이때 2로 안 나눠지다면 물병을 합칠 수 없기 때문에 옮겨야 하는 물병의 개수를 늘린다. 옮겨야 하는 물병이 옮길 수 있는 물병의 개수 K를 넘기면 한번에 옮길 수 없기 때문에 물병을 1개 추가 구매한다. 🤔 공부가 필요한 부.. 2023. 1. 28.
[Java] 백준 10219 : Meats On The Grill 🔗 문제 내용 https://www.acmicpc.net/problem/10219 10219번: Meats On The Grill 각 테스트 케이스마다 각 고기덩이를 뒤집은 후의 불판의 상태를 H줄에 걸쳐서 출력한다. 각 줄에는 W개의 문자가 있어야 하며, 입력에서 주어진 각 고기 덩이가 뒤집힌 채로 있어야 한다. 이를 www.acmicpc.net 🌱 문제 풀이 방법 고기 2개가 그릴위에 다 안들어가는 경우도 고려해야 하는 줄 알고 복잡하게 풀려고 시도했는데... 그냥 뒤집기만 하면 되는 문제였다. 간단하게 좌우로 뒤집었다. 🤔 공부가 필요한 부분 문제를 간단하게 생각하자... 💻 코드 import java.io.BufferedReader; import java.io.InputStreamReader; i.. 2023. 1. 28.
[Java] 백준 3190 : 뱀 🔗 문제 내용 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 🌱 문제 풀이 방법 떠오르는 알고리즘이 없어서 특별한 알고리즘을 적용하진 않았다. 방향 계산 하는게 많이 어려웠다. 규칙을 기반으로 구현했다. 🤔 공부가 필요한 부분 방향 계산을 잘 할 수 있는 연습을 많이 해야할 것 같다. 💻 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayL.. 2022. 6. 25.
[Java] 백준 13460 : 구슬 탈출 2 🔗 문제 내용 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 🌱 문제 풀이 방법 최솟값을 찾아야 하는 문제이기 때문에 가장 먼저 bfs(너비 우선 탐색)가 떠올랐다. 빨간구슬, 파란구슬을 동시에 어떻게 이동 시킬지 고민이 필요했다. -> 빨간구슬, 파란구슬의 좌표를 포함하는 class를 만들어서 이동시켰다, 빨간구슬, 파란구슬이 겹치는 경우 늦게 도착한 구슬을 이전 위치로 이동시켜야 했다. -.. 2022. 6. 25.
[Java] 백준 14500 : 테트로미노 🔗 문제 내용 ​ https://www.acmicpc.net/problem/14500 ​​ 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 🌱 문제 풀이 방법 ​ 나올 수 있는 모든 테트로미노를 구해서 최댓값을 찾는 방식으로 풀었다. 나올 수 있는 모든 테트로미노는 아래와 같다. 19가지 모양의 도형이 나온다. (0,0)부터 (N-1,M-1)까지 19개의 테트로미노를 대입해본다. 테트로미노가 배열의 범위를 초과하지 않는다면, 최댓값을 구했다. ​ 🤔 공부가 필요한 부분 ​ 지금은 테트로미노(4-오미노)지만, 펜.. 2022. 6. 23.
[Java] 백준 14502 : 연구소 🔗 문제 내용 ​ https://www.acmicpc.net/problem/14502 ​ 14502 : 연구소 ​​ 🌱 문제 풀이 방법 ​ 구현 문제! BFS를 잘못 작성해서 문제 찾는데 시간을 잡아먹었다! ​ 🤔 공부가 필요한 부분 ​ 없습니다. ​ 💻 코드 ​ import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main{ static int N, M, max; static int[] list; static int.. 2022. 4. 10.

티스토리툴바