목록자료구조, 알고리즘/문제풀이 (12)

밍의 기록들😉

[프로그래머스] 타겟 넘버

보호되어 있는 글입니다.
자료구조, 알고리즘/문제풀이 2019. 10. 6. 21:53
[프로그래머스] 완주하지 못한 선수

보호되어 있는 글입니다.
자료구조, 알고리즘/문제풀이 2019. 9. 18. 17:09
[문제] 벽 부수고 이동하기

문제 소스코드import java.util.*; class Pair2{ int x; int y; boolean c ; // 부쉈다면 ture, 부수지 않았다면 false Pair2(int x, int y, boolean c){ this.x = x; this.y = y; this.c = c; } } public class Maze2 { public static final int[] dx = {0,0,1,-1}; public static final int[] dy = {1,-1,0,0}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] input = sc.nextLine().split(" "); int..
자료구조, 알고리즘/문제풀이 2018. 9. 17. 16:10
[문제] 미로찾기

문제 소스코드import java.util.*; class Pair{ int x; int y; Pair(int x, int y){ this.x = x; this.y = y; } } public class Maze { public static final int[] dx = {0,0,1,-1}; public static final int[] dy = {1,-1,0,0}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] input = sc.nextLine().split(" "); int n = Integer.parseInt(input[0]); int m = Integer.parseInt(input[1])..
자료구조, 알고리즘/문제풀이 2018. 9. 14. 14:42
[문제] 깊이우선탐색과 너비우선탐색

문제 소스코드import java.util.*; public class bfsdfs { static ArrayList[] a; static boolean[] check; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] input = sc.nextLine().split(" "); int n = Integer.parseInt(input[0]); int m = Integer.parseInt(input[1]); a = (ArrayList[]) new ArrayList[n+1]; for(int i=1; i
자료구조, 알고리즘/문제풀이 2018. 9. 9. 21:26
[문제] 부등호 2529번

문제 https://www.acmicpc.net/problem/2529 소스코드import java.util.Scanner; public class Inequel2 { private static int n; private static String[] op; private static int[] a = new int[10]; private static boolean[] check = new boolean[10]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); op = sc.nextLine().split(" "); descCompare(0, 9); print(); check = new..
자료구조, 알고리즘/문제풀이 2018. 9. 5. 23:20
[문제] 웜바이러스 2606번

문제 https://www.acmicpc.net/problem/2606 소스코드import java.util.Scanner; public class Virus { private static int v; public static void main(String[] args) { Scanner sc = new Scanner(System.in); v = sc.nextInt(); // node, vertex int e = sc.nextInt(); // edge sc.nextLine(); int[][] graph = new int[v][v]; int[] check = new int[v]; for(int i=0; i
자료구조, 알고리즘/문제풀이 2018. 9. 5. 23:13
[문제] 이진 패턴

문제 소스코드import java.util.Scanner; public class Tobin { private static int N; private static int K; public static int[] ans = new int[30]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); K = sc.nextInt(); tobin(N, K, 0); } // n자릿수 1이 k개인 경우의 수 private static void tobin(int n, int k, int index) { if(N == index){ // 인덱스가 자릿수만큼 채워질 경우 출력 for(int i=0; i0..
자료구조, 알고리즘/문제풀이 2018. 9. 4. 00:53
[문제] 자연수의 분할

문제 소스코드 import java.util.Scanner; public class Division2 { private static int N; private static int cnt = 0; static int[] array = new int[20]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); division(N, 0, 0); System.out.println(cnt); } private static void division(int n, int sum, int index) { for(int x=n; x>0; x--){ if(index==0){ // 처음 시작 숫자 array..
자료구조, 알고리즘/문제풀이 2018. 9. 4. 00:07
[문제] 단지번호 붙이기 2667번

문제 소스코드 import java.util.Arrays; import java.util.Scanner; public class Dangi { public static final int[] dx = {0,0,1,-1}; public static final int[] dy = {1,-1,0,0}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); int[][] a = new int[n][n]; for(int i=0; i
자료구조, 알고리즘/문제풀이 2018. 8. 27. 19:26
Prev 1 2 Next