알고리즘
알고리즘94 :: BOJ_1012_유기농배추
알고리즘94 :: BOJ_1012_유기농배추
2020.08.191 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 package backjun; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class backjun_1012_유기농배추 { static int[][] map; static int[] dx= {-1,1,0,0}; stat..
알고리즘93 :: 릿코드 시작
알고리즘93 :: 릿코드 시작
2020.08.19https://leetcode.com/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 에시 시작합니다.
알고리즘 92 :: BOJ_내리막길(DFS, DP) [진행중]
알고리즘 92 :: BOJ_내리막길(DFS, DP) [진행중]
2020.08.121 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 backjun_1520_내리막길 { private static int column; private static int row; private static ..
알고리즘91 :: 응용 알고리즘(선택정렬, 버블정렬, 삽입정렬)
알고리즘91 :: 응용 알고리즘(선택정렬, 버블정렬, 삽입정렬)
2020.08.09ㅡ. 선택정렬 나열되어 있는 숫자를 차례대로 비교해보면서 가장 작은 수를 맨 앞에 두는 정렬 방법입니다. e.g) 8, 5, 6, 2, 4 첫번째 정렬 5, 8, 6, 2, 4 (첫번째 자리와 두번째 자리를 swap, 더 작은 쪽이 앞으로) => 그 다음에 5와 6을 비교합니다. 5, 8, 6, 2, 4 (5가 더 작으므로 현 상태 유지) => 그 다음에 5와 2를 비교 합니다. 2, 8, 6, 5, 4 (2가 더 작은 수 이므로 5, 2 swap) => 그 다음에 2와 4를 비교합니다. 2, 8, 6, 5, 4 (2, 4 중 2가 더 작으므로 변화 없음) 두번째 정렬 2, 8, 6, 5, 4 상태에서 8을 기준으로 (첫번째 정렬에서 첫번째 위치를 봤으므로 다음위치를 보게 됩니다.) => 8과 6을 비교..
알고리즘90 :: SWEA_D3_10200_구독자전쟁
알고리즘90 :: SWEA_D3_10200_구독자전쟁
2020.08.041 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 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution{ static int min,max; public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int total..
알고리즘89 :: SWEA_스도쿠검증
알고리즘89 :: SWEA_스도쿠검증
2020.07.23123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Solution { static int[][] map = { {1,1,1,2,2,2,3,3,3}, {1,1,1,2,2,2,3,3,3}, {1,1,1,2,2,2,3,3,3}, {4,4,4,5,5,5,6,6,6}, {4,4,4,5,5,..
알고리즘 88 :: 프로그래머스_가장먼노드
알고리즘 88 :: 프로그래머스_가장먼노드
2020.06.031 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 import java.util.*; class Solution { static boolean[][] map; static int cnt = 0; static int[] dist; static void BFS(int n, int start){ Queue q = new LinkedList(); q.add(start); dist[1] = 0; int max = Integer.MIN_VALUE; while(!q.isEmpty()){ int x = q.poll(); for(i..
알고리즘87 :: 프로그래머스_징검다리건너기
알고리즘87 :: 프로그래머스_징검다리건너기
2020.05.041 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 package programmers; public class 징검다리건너기 { public static void main(String[] args) { // TODO Auto-generated method stub int[] stones = {2, 4, 5, 3, 2, 1, 4, 2, 5, 1}; int k = 3; int low = 1; int high = 200000001; int mid = 0; while(low
알고리즘86 :: 프로그래머스_불량사용자
알고리즘86 :: 프로그래머스_불량사용자
2020.05.041 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 package programmers; import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.Map; public class 불량사용자 { static ArrayList al; static Map ma = ..
알고리즘85 :: 프로그래머스_수들의합
알고리즘85 :: 프로그래머스_수들의합
2020.04.251 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 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Arrays; class Solution { public int solution(int[] people, int limit) { ArrayList al = new ArrayList(); for(int i=0; i
알고리즘84 :: 프로그래머스_단어변환
알고리즘84 :: 프로그래머스_단어변환
2020.04.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 class Solution { static int[] visit; static int ans = Integer.MAX_VALUE; static void DFS(String[] words, String begin, String target, int cnt) { if(begin.equals(target)){ ans = Math.min(ans, cnt); }else { for(int i=0; i
알고리즘83 :: 프로그래머스_네트워크
알고리즘83 :: 프로그래머스_네트워크
2020.04.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 import java.io.BufferedReader; import java.io.InputStreamReader; class Solution { static int[] visit; static void DFS(int nn, int[][] computers) { visit[nn] = 1; for(int i=0; i