🌲자라나는청년

그리디 알고리즘의 대표적인 문제, 동전문제를 풀어보았다. 어렵지는 않았다. 그리디알고리즘 : 지금 이순간 가장 최적의 값 선택 -> 결론적으로 최적의 값 (교수님은 인생은 그리디 알고리즘이 아니라고 하셨다..) 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 import java.util.*; public class Q11047{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int target = scan.nextInt(); int[] mkinds = new int[N]; for(int i=0..

백준 1110 번 더하기 사이클 문제를 자바를 이용해서 풀었다. 딱히 자료구조같은것이 필요하지 않았다. 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 import java.util.*; public class Q1110{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int cnt=0; int next =N; while(true){ next = func(next); cnt++; if(N==next){ break; } } System.o..

전화번호부 문제 https://programmers.co.kr/learn/courses/30/lessons/42577# 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 r programmers.co.kr 해쉬맵을 사용하지 않은 풀이 : 해쉬맵으로 풀어라고..

문제 : https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 partic programmers.co.kr 해쉬맵을 이용해서 풀어보았다. 해쉬맵을 이용하는것은 익..

백준 단지번호 붙이기. DFS를 이용했다. 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 import java.util.Scanner; import java.util.ArrayList; import java.util.Collections; class Q2667{ static public char[][] map; static public int[] x = {-1,0,1,0}; static public int[] y = {0,..

dfs알고리즘을 이용해 풀었다. 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 84 85 86 87 88 89 import java.util.Scanner; public class Q10026_1{ static char[][] map; static int[][] visit1; static int[][] visit2; static..

다이나믹 프로그래밍 방법을 이용해서 풀었다. 나의 코드 : 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 import java.util.Scanner; class Q1463{ public static int[] d; public static void main(String args[]){ Scanner scan = new Scanner(System.in); int N = scan.nextInt(); d = new int[N+1]; d[0] = 0; d[1] = 0; for(int i=2; id[i/2]+1){ min = d[i/2]+1; } if(i%3 == 0 && min>d[i/3]+1){ mi..

array를 이용. array.sort를 이용해서 정렬 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 import java.util.*; class Q11650{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int[][] arr = new int[N][2]; for(int i=0; iy[0]) return 1; else if(x[0]y[1]) return 1; else if(x[1]cs