코딩하는 등산가

문제 제한사항 문제풀이 class Solution { static int answer; public void dfs(int[] numbers,int target,int idx,int sum){ if(idx == numbers.length){ if(sum == target) answer++; return; } sum+=numbers[idx]; dfs(numbers,target,idx+1,sum); sum-=numbers[idx]*2; dfs(numbers,target,idx+1,sum); } public int solution(int[] numbers, int target) { answer = 0; dfs(numbers,target,0,0); return answer; } } ※ 내 생각 이 문제는 DFS..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_15652 { static int N,M; static int[] arr; static StringBuilder sb; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToke..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class back_14500_2 { static int N,M,ans; static int [][] map; static boolean[][] visited; static int dx[]= {-1,1,0,0}; static int dy[]= {0,0,-1,1}; public static void main(String[] args) throws IOException { BufferedReader..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_1325 { static int N,M; static ArrayList[] list; static int[] arr; static boolean visited[]; public static void main(String[] args) throws IOException { BufferedReader br = new Buffere..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_11724 { static int N, M,ans; static boolean[] visited; static int[][] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); St..

각종 블로그 및 동빈나 강의를 참고하여 정리를 했습니다. 동빈나 유튜브 강의 링크 그래프 탐색 알고리즘 -> DFS / BFS 탐색이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말합니다. DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다. DFS는 스택 자료구조를 이용하여 구현하기도 합니다. 방문 순서 1 -> 2 -> 7 -> 6 -> 8 -> 3 -> 4 -> 5 BFS는 너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘 입니다. BFS는 큐 자료구조를 이용합니다. 탐색 순서 : 1 -> 2 -> 3 -> 8 -> 7 -> 4 -> 5 -> 6

시간&메모리 제한 문제 입력 & 출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_13565 { static int col,row; static int[][] map; static boolean[][] visited; static boolean flag=false; static int[] dx= {-1,1,0,0}; static int[] dy= {0,0,-1,1}; public static void main(String[] args) throws IO..

시간 & 메모리 제한 문제 사방탐색을 문제에 주셔야죠,,,, 힌트에서 줬네요; 입력 & 출력 DFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1743 { static int N,M,K,ans,temp; static int dx[]= {-1,1,0,0}; static int dy[]= {0,0,-1,1}; static boolean[][] map; static boolean[][] visited; public static void main(S..

시간 & 메모리 제한 문제 입력 & 출력 BFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_1697 { static int N,K,ans; static int[] visited = new int[100001]; public static void main(String[] args) throws IOException { BufferedReader br ..

시간 & 메모리 제한 문제 입력 & 출력 DFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1245 { static int col, row,ans; static int[][] map; static boolean[][] visited; static boolean pick; //8방 탐색 static int dx[]= {-1,1,0,0,1,1,-1,-1}; static int dy[]= {0,0,-1,1,1,-1,1,-1}; public stat..