알고있니

문제 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,..

문제 https://www.acmicpc.net/problem/14890  아이디어 구현 !  코드  import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Solution { static int N, L; static int[][] map; static boolean[][] visited; public static void main(String[] args) throws Exception { System.setIn(new FileInputStream("src/input.txt")); BufferedReade..

문제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..

class Solution { public int solution(int n) { boolean[] isPrime = new boolean[n+1]; int answer = 0; for(int i = 2; i

// 유클레드호제법 static int gcd(int a, int b){ // a 큰수 b 작은 수 int r = a; while(r != 0) { r = a % b; a = b; b = r; } return a; } static int lcm(int a, int b){ return (a*b) / gcd(a, b); }

// i번째 퀘스트까지 고려했을 때         // 지금까지 퀘스트를 진행하는 데 걸리는 시간의 총 합이 j일 때         // 얻을 수 있었던 최대 경험치        // 이전꺼를 선택한 경우                 if(j - time[i] >= 0) {                    dp[i][j] = Math.max(dp[i][j],                        dp[i-1][j-time[i]] + exp[i]                    );                }                // 이전꺼를 선택 안한 경우                 dp[i][j] = Math.max(dp[i][j], dp[i-1][j]);

문제https://www.acmicpc.net/problem/1162   입출력4 4 11 2 102 4 101 3 13 4 1001아이디어다익스트라  + (2차원 배열)  0로 만드는 것을 k번 사용할 수 있음 + Long.compare() + 가지치기 (이미 거리가 너무 먼거 다시 큐에 넣지 않기) 코드  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.PriorityQueue;import java.util.StringTokeniz..

문제https://school.programmers.co.kr/learn/courses/30/lessons/178870   아이디어 슬라이딩 윈도우 인덱스 주의  코드  class Solution { public int[] solution(int[] sequence, int k) { int[] answer = {-1, -1}; int N = sequence.length; int sum = sequence[0]; int min = Integer.MAX_VALUE; int left = 0, right = 0; while(right right - left + 1) { min = right - l..

문제https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  입출력  아이디어몇 명이 지나가면 돌들이 버틸 수 있는가 건널 수 있는 사람의 수를 정하고  빠르게 그 명수의 사람이 가능한지 여부를 판단한다  코드  class Solution { public int solution(int[] stones, int k) { int answer = 0; // stones : 징검다리(디딤돌) int min = 1, max = 200_000_000; w..

문제 https://www.acmicpc.net/problem/15486 입출력   아이디어 DP.. 오늘 선택하면 오늘 + 걸리는 시간 날짜에 ㄱㄴ..   코드  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static int[] T, P; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..