2025/04/01 3

[백준] 17472 : 다리 만들기 2

문제 https://www.acmicpc.net/problem/17472  입출력   아이디어  1. bfs로 섬에 id붙이기2. 각 섬의 한 좌표에서 움직여서 만날 수 있는 섬까지의 최소 거리 구하기 3. mst 진행  코드  import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Arrays;import java.util.PriorityQueue;import java.util.Queue;import java.util.StringTokenizer;public class Solution { static int N,..

Java 2025.04.01

[프로그래머스] 연속 펄스 부분 수열의 합

문제https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   입출력sequence[2, 3, -6, 1, 3, -1, 2, 4] result 10 코드  import java.util.*;class Solution { public long solution(int[] sequence) { long answer = 0; int[] type1 = new int[sequence.length]; int[] type2 = new int[sequence.length..

Java 2025.04.01