알고있니

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr     코드  import java.io.*;import java.util.*;class Solution { public int solution(String[][] relation) { int answer = 0; int N = relation.length; int M = relation[0].length; List keys = new ArrayList(); for(int..

상태 추가int state = 0;state |= (1  상태 제거bitmask &= ~(1  상태확인if ((bitmask & (1  상태 반전bitmask ^= (1

문제 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(); ..

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