The Kkang's man

문제 풀이 한 경우를 끝까지 탐색한다는 점에서 DFS로 풀이 마지막 자리가 아닌 경우(index != numbers.length) 재귀함수를 통해 부호를 바꿔가며 탐색한다. 마지막 자리일 경우 (index == numbers.length) sum을 초기화하고 해당 인덱스의 수를 더한다. 모두 더한 값 sum이 target 넘버와 같을 경우 cnt++ class Solution { private static int cnt = 0; public int solution(int[] numbers, int target) { dfs(0, target, numbers);// DFS를 이용해 풀이 int answer = cnt; return answer; } public void dfs(int index, int ta..

문제 풀이 1. Case 번호에 쓸 cnt, 결과값을 저장할 result를 선언한다. 2. 한 줄에 사용 가능한 기간 L, 연속하는 날짜 P, 총 휴가기간 V를 입력받는다. 3. 이용 가능한 기간 L이 0일 경우 while문 중지 4. 아니라면 Case를 1 추가하고 result를 0으로 초기화한다. 5. V일동안 반복되는 P일 이내에 L일을 모두 사용 6. L과 남은 날을 비교하여 L 또는 남은 날을 result에 더해준다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Camping_4796 { pu..

문제 풀이 감염된 컴퓨터 수를 저장할 변수 cnt를 선언한다. BufferedReader로 정점 / 간선 / 연결정보를 입력받는다. 인접행렬 배열과 방문정보를 저장할 배열을 생성한다. 인접행렬에 연결정보를 저장한다. dfs 함수 생성 컴퓨터를 방문할 경우 visit 배열의 false를 true로 변경, cnt++ 다시 true가 나올때까지 반복 1번 컴퓨터는 세지 않으므로 cnt-1을 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Virus_2606 { static int cnt = 0;// ..

문제 풀이 BufferedReader + StringTokenizer를 통해 행 / 열 / 문자열을 입력받는다. 나눠진 문자열이 들어갈 이중배열 floor를 선언한다. 정답을 저장할 cnt를 선언한다. 입력받은 문자열을 charAt을 통해 하나씩 나누어 floor에 담는다. 배열 안에 담긴 문자가 ' - ' 일 경우 다음 칸이 ' | ' 이거나 마지막 칸일 경우 cnt++ 배열 안에 담긴 문자가 ' | ' 일 경우 다음 줄이 ' - ' 이거나 마지막 줄일 경우 cnt++ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; publi..

문제 풀이 1. BufferedReader를 통해 확인할 문자열을 입력받는다. 2. 정답을 출력해줄 result를 선언한다. 3. 문자열을 charAt 메서드를 통해 char로 변환해준다. 4. if문을 통해 변환한 문자열이 순차적으로 저장된 A와 역순으로 저장된 B를 비교해준다. 5. 비교한 값이 다를 경우 result에 0을 저장한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class CheckPalindrome_10988 { public static void main(String[] args) throws IOException { BufferedReader br..

문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class DNA_1969 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextTo..

문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Marble_12845{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine());// 카드의 개수를 입력받는다 String[] arr = br.readLine().split(" ");// 입력받은 레벨을 나누어서 배열로 저장 in..

문제 풀이 [백준 15552 번 : 빠른 A+B] 에서 Scanner를 사용했을때 보다 BufferedReader를 사용했을때 메모리와 시간의 효율이 훨씬 뛰어나다는 것을 배운 뒤로 BufferedReader를 쓰는 연습을 하고 있다. # Scanner를 이용한 풀이 더보기 import java.util.Scanner; public class Coin0 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int result = 0; int[] money = new int[N];// 돈의 단위를 넣어줄 배열 생성 for(int i=0; i..