Java
-
-
-
백준 2636, 1339, 2110Java/코딩테스트 2023. 9. 5. 19:14
🧀 백준 2636 : 치즈 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 🧀 공기를 기준으로 탐색 수행, 치즈를 만나면 해당 치즈를 녹이고 방문처리, 공기를 만나면 해당 칸을 탐색후보에 넣고 수행한다. 🧀 아이디어는 나름 금방 생각했는데 생각보다 구현이 오래 걸렸다. 🧀 재귀말고 stack 방식으로 구현해서 풀었다. 🧀 tmi. 카페에서 이거 풀었는데 치즈가 먹고 싶었다. 하지만 그 카페는 치즈가 들어간 것을 팔지 않았다. 🧀 전체 코드 import java.u..
-
-
백준 3055, 1600, 7576Java/코딩테스트 2023. 8. 30. 02:54
이번에 문제를 풀 때는 Pos class 따로 만들지 않고 배열로 만들어서도 풀어봤다. 스터디원들이 내 준 문제들이 어째 다 골드여서.. 열심히 풀었다는 tmi... 백준 3055 탈출 🦔 https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 🦔 바보같이 S가 비버의 굴...인줄 알고 풀었다. 답이 계속 이상하길래 헤맸다...ㅋㅋ 🦔 물 먼저 퍼트리고, 그 다음 고슴도치를 이동시킨다. 원래 각각에 해당하는 temp 리스트를 만들까 했는데, 메모리가 옹졸하다. 그..
-
백준 2140, 28303, 2258Java/코딩테스트 2023. 8. 22. 16:17
백준 2140 지뢰찾기 💣 https://www.acmicpc.net/problem/2140 2140번: 지뢰찾기 지뢰찾기는 N×N에서 이뤄지는 게임이다. 보드의 곳곳에는 몇 개의 지뢰가 숨겨져 있고, 지뢰가 없는 칸에는 그 칸과 인접(상하좌우 및 대각선)해 있는 8개의 칸들에 몇 개의 지뢰가 숨겨져 있는 www.acmicpc.net 💣 테두리에 인접한 영역만 직접 계산하고, 나머지 가운데 영역들은 모두 지뢰가 있다고 가정해서 지뢰의 최대 개수를 계산한다. 💣 그리디, 구현 문제로 분류되어 있다. 아래 그림의 분홍 형광펜 영역 기준 8방향을 탐색하는 Around함수, 그리고 Around 결과 따라 count를 감소시킬지 / 주변 숫자를 1씩 감소시킬지를 결정한다. 💣 나머진 아래 그림 참고 💣 코드 im..
-
백준 2240Java/코딩테스트 2023. 8. 15. 17:27
https://www.acmicpc.net/problem/2240 2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net 다른 분들이 만들어두신 DP 문제집 뒤지다가 문제 이름보고 귀여워서 풀었다. 아직도 3차원 배열을 DP에 활용하는 건 익숙하지 않음을 깨닫게 된 문제이다.... 써야 하는 것까진 인지를 했는데 조건 분기 나누는게 아직도 어렵다. A4한페이지 가득 채워가며 풀다가 ,,, 그냥 몇 번 움직였었는지를 배열의 마지막 인자로 넣으면 되었음을 ... 구글링을 통해 알아냈다. ㅋㅋㅋㅋㅋ 처음엔 그냥 이전에 움직였는가 ..
-
백준 2293Java/코딩테스트 2023. 8. 15. 03:34
https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제에 들어가보면 알겠지만 시간과 메모리 제한이 매우 옹졸하다. 문제 조건만 봐도 ... 괜히 2차원 배열쓰거나 반복문 크게 돌리면 분명 초과가 날 것이다... 라고 말해주고 있다. 원래 동적계획법 문제는 점화식을 세워버릇 했는데 이건 진짜 모르겠었다. 처음엔 그냥 동전 종류중에 가장 큰 동전의 DP 값 + 나머지 이런 식으로 분할해서 합하는건가 했는데 단순히 그렇게 종이에 계산해봤는데 답이 안 맞..