2025/04 15

[프로그래머스] 뒤에 있는 큰 수 찾기

문제 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  아이디어 stack 에 자신보다 큰 수만 남겨두기   코드  import java.io.*;import java.util.*;class Solution { public int[] solution(int[] numbers) { int[] answer = new int[numbers.length]; Arrays.fill(answer, -1); Stack stack = new Stack(); ..

Java 2025.04.02

[백준] 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