발광다이오드ㅇ

사용 알고리즘: 구현, 시뮬레이션사용 언어: java package week36;import java.io.*;import java.util.*;public class Main_bj_1347_미로만들기 { static int maxX,minX,maxY,minY, curDir,curX,curY; static int[] dx = {1,0,-1,0}; //남서북동(오른쪽90도) static int[] dy = {0,-1,0,1}; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

사용 알고리즘: bfs사용 언어: java package week34;import java.util.*;public class Main_bj_5567_결혼식 { static int n,m, answer; static List[] list; public static void main(String[] args) { init_5567(); bfs_5567(); System.out.println(answer); } private static void bfs_5567() { boolean[] visit = new boolean[n+1]; visit[1] = true; Queue q = new ArrayDeque(); q.add(new int[] {1, 0}); while(!q.isEmpty())..

사용 알고리즘: bfs? 다익스트라?사용 언어: java package week34;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main_bj_2589_보물섬 { static int n,m, map[][], answer, DP[][]; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) throws IOException { init_2589(); boolean[][] bf = new boolean[n][..

사용 알고리즘: bfs사용 언어: java package week34;import java.util.*;public class Main_bj_2638_치즈 { static int n, m, map[][], changed; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) { init_2638(); int answer = 0; while(true) { changed = 0; //0(치즈)에서 사방탐색 후, 주변 -2의 개수 구하기 for (int i = 0; i = 2) changed++; } } } //0이 어떻게 바뀌었나 for ..

사용 알고리즘: 이분탐색사용 언어: java package week34;import java.util.*;public class Main_bj_2295_세수의합 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] nn = new int[n]; for(int i=0; i list = new ArrayList(); for(int i=0; i0; j--) { for(int i= j; i>=0; i--) { if(binarySearch(nn[j]-nn[i], list)) { k = nn[j]; break; } } if(k != ..

사용 알고리즘: 플로이드 워셜사용 언어: java package week33;import java.io.*;import java.util.*;public class Main { static int[][] dp ; static int n, m; public static void main(String[] args) throws IOException { init(); for (int k = 1; k dp[i][k] + dp[k][j]) { dp[i][j] = dp[i][k] + dp[k][j]; } } } } //답 for (int i = 1; i  플로이드 워셜을 사용했는데 특정 케이스에서 풀리지 않는다면 이렇게 시도해보기!1. k를 최상위 for문으로 바꾼다. =..

사용 알고리즘: DP사용 언어: java package week33;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] dp = new int[n+1][3]; dp[1][1] = 1; dp[1][2] = 0; if(n == 1) { System.out.println(1); return; } dp[2][1] = 1; dp[2][2] = 1;// dp[3][1] = 1+1; //dp[i-1][1] + dp[i..

사용 알고리즘: set사용 언어: java package week33;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken()); // List 듣도 = new Arr..

사용 알고리즘: 해시사용 언어: java package week33;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken..

사용 알고리즘: 그리디사용 언어: java package week33;import java.util.*;public class Main_bj_1931_회의실배정 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Queue pq = new PriorityQueue((a,b) -> { if(a[1] != b[1]) return a[1] - b[1]; return a[0] - b[0]; }); for (int i = 0; i  정렬을 어떤 기준으로 할지 조심!!!