package 백준.자바.감시_15683;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static final int MAX_N = 8; static final int MAX_M = 8; // val은 현재 사각지대의 개수 static int N, M, val; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; static int[][] map = new int[MAX_N][MAX_M]; static int[][][] directions = { ..

2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net package 백준.자바.보물섬_2589; import java.io.*; import java.util.*; public class Main { private static int N, M; private static boolean[][] visited; private char[][] map; class Pair{ int x; int y; int dist; public Pair(int x, int y, int dist){ this.x = x; this.y = y; ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[][] triangle) { int answer = 0; int[][] dp = new int[triangle.length][]; int N = triangle.length; for(int i = 0; i < N; i++){ dp[i] = new int[i+1]; } dp[0][0] = triangle[0][0]; for(int i = 1; i < N; i++){ for(int j = 0; j < i;..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { class Pair{ int index; int value; public Pair(int idx, int val){ index= idx; value = val; } } public int solution(int k, int[] tangerine) { int answer = 0; Map map = new HashMap(); for(int i = 0; i < tangerine.length; i++) if(map.putIfAbsent(tangerin..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { class Node{ int node; int dist; public Node(int n, int d){ node = n; dist = d; } } public int solution(int n, int[][] edge) { int answer = 0; List graph = new ArrayList(); for(int i = 0; i < n+1; i++){ graph.add(new ArrayList()); } for(var k : edge){..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { static StringTokenizer st; int parseTimeToMin(String time){ st = new StringTokenizer(time, ":"); int hour = Integer.parseInt(st.nextToken()); int min = Integer.parseInt(st.nextToken()); return hour*60 + min; } int calcFee(int[] fees, int parkTime){ i..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int[] solution(String[] id_list, String[] report, int k) { int[] answer = new int[id_list.length]; Map report_from = new HashMap(); Map report_count = new HashMap(); for(int i = 0; i < id_list.length; i++){ report_from.put(id_list[i], new Arra..

11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net package 백준.자바.플로이드_11404; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int M = Integer.pars..

1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net package 백준.자바.최단경로_1753; import java.io.*; import java.util.*; public class Main { private static int V, E; class Node{ int end; int dist; public Node(int e, int d){ end = e; dist = d; } } public void solution() throws Exception { Buffered..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String dfs(String s){ // 1 if(s.equals("")) return ""; // 2 int count = 0; int len = 0; for(int i = 0; i < s.length(); i++){ if(s.charAt(i) == '(') count += 1; else if(s.charAt(i) == ')') count -= 1; if(count == 0) { len = i+1; break; } } Stri..