본문 바로가기
[JAVA] 백준 2567 - 색종이 - 2 https://www.acmicpc.net/problem/2567100 * 100 크기의 배열을 만들고, 색종이 위치를 1로 입력한 후 배열 전체를 순회하며 1을 찾으면 4방향의 0의 개수 + 배열 범위 밖으로 나간 횟수를 더해 반환했다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,1,-1}; public static void main(String[] args) throws Exception{ BufferedReader br = new .. 2025. 10. 2.
[JAVA] 백준 11909 - 배열 탈출 https://www.acmicpc.net/problem/11909N X N 크기의 2차원 배열에서 0,0 에서 N-1, N-1 까지 가는 최소 비용을 구하는 문제인데, 사진의 이동조건과 + 배열의 값이 작은 쪽으로만 이동이 가능해서 버튼을 눌러(회당 1원) 현재 위치의 값을 이동하려고 하는 쪽의 값보다 크게 만든 후 이동해야 할 때, 종료점에 도달하는 최소비용을 구하는 문제이다. 지문에서 주어진 조건에 따라 분기하면서 비용을 최소로 하는 경로를 구했다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.PriorityQu.. 2025. 10. 2.
[JAVA] 백준 10486 - Trapezoid Walkway https://www.acmicpc.net/problem/10486Back Porch에서 시작해 Gazebo로 끝나는 길을 사다리꼴 모양의 타일을 이어 만들 때, 이어 붙여지는 변의 길이가 일치하도록 길을 만들어나가되, 가격이 가장 싸게 만드는 방법을 찾는 문제이다.(1제곱센티미터 당 2 센트) N개의 줄에 a,b,h가 주어지고, 그 다음줄에 Back Porch와 Gazebo의 변의 길이가 각각 주어진다. 만약 Back Porch와 Gazebo의 길이가 같으면 0을 반환하고, 아닐 경우는 변의 길이, 높이, 넓이, 누적높이를 가지는 클래스를 제네릭타입으로 가지는 우선순위큐를 이용해 Back Porch에서 출발해 Gazebo로 도착하는 누적 넓이의 최솟값을 구했다. import java.io.Buffere.. 2025. 10. 2.
프로그래머스 깊이/너비 우선 탐색(DFS/BFS) LV2 - 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr맵이 주어졌을 때 (0,0)에서 (n,m)까지의 최단거리를 구하는 문제이다.x,y,depth를 저장하는 클래스를 만들고 BFS를 이용해 탐색했다.import java.util.*;class Solution { int[] dx = {0,1,-1,0}; int[] dy = {1,0,0,-1}; public int solution(int[][] maps) { boolean[][] visited = new boole.. 2025. 10. 1.

티스토리툴바