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..

문제 풀이 감염된 컴퓨터 수를 저장할 변수 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..