알고리즘
알고리즘69 :: BOJ_13866_팀나누기
알고리즘69 :: BOJ_13866_팀나누기
2020.02.261 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class 팀나누기 { static int[] arr; static ArrayList al = new ArrayList(); static ArrayList al2 = new ArrayList(); stat..
알고리즘68 :: BOJ_17471_게리맨더링
알고리즘68 :: BOJ_17471_게리맨더링
2020.02.261 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 import java.io.BufferedReader; import java..
알고리즘66 :: BOJ_1914_하노이탑
알고리즘66 :: BOJ_1914_하노이탑
2020.02.24123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117package backjun; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.Arr..
알고리즘63 :: BOJ_1987_알파벳
알고리즘63 :: BOJ_1987_알파벳
2020.02.241234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer; public class 알파벳 { static int n,m; static char[][] s; static int[][] visit; static int[][] cost; static int[] dx = {-1,1,0,0}; static int[] ..
알고리즘62 :: BOJ_15740_A+B - 9
알고리즘62 :: BOJ_15740_A+B - 9
2020.02.241 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import java.io.BufferedReader; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.StringTokenizer; public class A+B-9{ static int n,m; public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..
알고리즘61 :: BOJ_14500_테트로미노
알고리즘61 :: BOJ_14500_테트로미노
2020.02.241 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class { static int n,m; static int[][] map; st..
알고리즘60 :: BOJ_1748_수이어쓰기1
알고리즘60 :: BOJ_1748_수이어쓰기1
2020.02.241234567891011121314151617181920212223242526272829303132333435 import java.io.BufferedReader;import java.io.InputStreamReader; public class 수이어쓰기1 { static int n; public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); int init = 10; int ans = 0; int i..
알고리즘59 :: BOJ_1977_완전제곱수
알고리즘59 :: BOJ_1977_완전제곱수
2020.02.221 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 javimport java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { static int m; static int n; public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(Syste..
알고리즘58 :: BOJ_2206_벽부수고이동하기
알고리즘58 :: BOJ_2206_벽부수고이동하기
2020.02.21쉽게 생각하고 풀면 시간 초과 나기 딱좋은 문제 맵이 커서 모든 벽을 한번씩 부셔보는건 불가능하다. bfs 돌면서 벽을 부셨는지 안부셨는지 확인하면서 풀어야 정답이 나온다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 import java.io.*; import java.util.*; public class Main_2206_..
알고리즘57 :: BOJ_16198_에너지 모으기
알고리즘57 :: BOJ_16198_에너지 모으기
2020.02.21이 문제는 배열을 활용해서 DFS 원리로 배열의 길이가 2일때까지 확인해서 최대 에너지 크기를 모으면 해결 할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 package backjun; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 에너지모으기 { static in..
알고리즘56 :: BOJ_1032_명령프롬프트
알고리즘56 :: BOJ_1032_명령프롬프트
2020.02.21이 문제는 N가지 문자가 주어지는데 첫번째 자리 부터 N번째 자리까지 같은 문자 라면 포함시키고 그게 아니라면 ? 를 넣어주면 되는 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 package backjun; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; public class 명령프롬프트_1032 { static int n; static char[][] str; public static void main(String[] ar..
알고리즘55 :: 이차원 배열 dfs로 완탐
알고리즘55 :: 이차원 배열 dfs로 완탐
2020.02.08코테에서 자주 나오는 내용 같아서 정리해보고 갑니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 static void dfs(int nn){ if(nn>=n*n-1) return ; //base line int x = nn%6; int y = nn/6; //do something; } int main(){ //n=6; for(int i=0; i