BinaryYujin

https://www.acmicpc.net/problem/15650 import java.util.Scanner;public class Main { static int N, M; static int[] selected; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); selected = new int[M]; backtrack(1, 0); sc.close(); } public sta..

https://www.acmicpc.net/problem/15649 import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); scanner.close(); ArrayList a = new ArrayList(); boolean[] visited = new boolean[n + ..

https://www.acmicpc.net/problem/1780import java.util.Scanner;public class Main { static int countMinus1 = 0; static int count0 = 0; static int count1 = 0; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[][] matrix = new int[n][n]; for(int i = 0; i  코드 구조 및 설명1. 카운트 변수 선언static으로 처음에 선언된 3가지 ..

https://www.acmicpc.net/problem/17478 재귀 방식의 출력(성공한 코드) 재귀 함수 chatbot 사용: 첫 번째 코드는 chatbot이라는 재귀 함수를 사용하여 반복적으로 동일한 대화 구조를 출력합니다.currentDepth와 totalDepth 변수를 통해 재귀의 깊이를 제어하며, 현재 깊이에 따라 인덴트를 추가하는 printIndent 메서드를 호출하여 인덴트가 단계별로 증가합니다.재귀의 끝에 도달하면 "재귀함수는 자기 자신을 호출하는 함수라네"라는 텍스트를 출력한 뒤, 각 깊이에서 "라고 답변하였지."라는 텍스트를 추가하면서 재귀를 종료합니다.정확한 인덴트: printIndent 메서드는 깊이마다 ____를 추가해주므로, 각 깊이에 따라 일관된 인덴트를 제공합니다.코드의..

https://www.acmicpc.net/problem/10799import java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String s = scanner.nextLine(); scanner.close(); int cnt = 0; Stack stack = new Stack(); for (int i = 0; i  레이저와 쇠막대기 끝을 구분하며 스택 기초 문제를 풀어봤습니다 :)

https://www.acmicpc.net/problem/3986 해당 문제를 풀때, 로직은 맞았지만, 줄바꿈 문자를 처리하지 않아 오류가 발생하였습니다.  밑은 해당 로직입니다 :)이번 자료구조는 stack을 사용해서 문제를 해결하였습니다.import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); scanner.nextLine(); // 숫자 입력 후 줄바꿈 문자 처리 ArrayList list = new ArrayList(); ..

https://www.acmicpc.net/problem/3273 배열의 기본 문제를 간단하게 풀어봤습니다. 처음에 제가 생각한 풀이 방식은import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); ArrayList list = new ArrayList(); for (int i = 0; i 해당 코드였지만, 시간초과가 발생하여 Set을 사용해 문제를 다시 풀어봤습니다.  import java.util.*;public class Main {..

https://www.acmicpc.net/problem/1475import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); scanner.close(); List digits = new ArrayList(); String numberStr = String.valueOf(num); for (char c : numberStr.toCharArray()) { digits.add(Character.getNu..

https://www.acmicpc.net/problem/2577처음 알고리즘을 공부할때 당연하게도 풀어야할 배열의 가장 기초 문제를 풀어봤습니다 :)  import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int multiple = 1; for (int i = 0; i digits = new ArrayList(); String numberStr = String.valueOf(multiple); for(char c : numberStr.toCharArray()) { ..

1. 탐욕 알고리즘이란?Greedy algorithm 또는 탐욕 알고리즘이라고 불러옴최적의 해에 가까운 값을 구하기 위해 사용여러 경우 중 하나를 결정해야할 때마다, 매순간 최적이라고 생각되는 경우를 선택하는 방식으로 진행해서, 최종적인 값을 구하는 방식  2. 탐욕 알고리즘 예 문제 1 : 동전 문제 지불해야 하는 값이 4720원일 때 1원 50원 100원, 500원 동전으로 동전의 수가 가장 적게 지불하시오.  * 가장 큰 동전부터 최대한 지불해야 하는 값을 채우는 방식으로 구현 가능  * 탐욕 알고리즘으로 매순간 최적이라고 생각되는 경우를 선택하면 됨public class GreedyAlgorithm { public void coinFunc(Integer price, ArrayList coinLis..