0. 자세한 설명은 YouTube 영상으로 1. visited 배열을 사용한 정석 풀이 // ver1 import java.util.*; import java.io.*; class Main { final static int MAX = 25 + 10; static boolean[][] graph; static boolean[][] visited; static int countPerDanji; static int dirY[] = { 1, -1, 0, 0 }; static int dirX[] = { 0, 0, 1, -1 }; static void dfs(int y, int x) { visited[y][x] = true; countPerDanji++; for (int i = 0; i < 4; i++) { int..

1. 실버 등급 DFS 문제 추천! 왜 실버 등급인가요? DFS 유형으로 분류된 문제 중 가장 쉬운 등급이 실버입니다. (브론즈 등급은 없습니다). 그만큼 DFS 라는 유형은 기본적인 난이도가 꽤 되는 문제라서 가장 쉬운 실버 등급 부터 골랐습니다. 문제를 선정한 기준은 어떻게 되나요? 1,000명 이상이 풀어본 DFS 문제를, 풀어본 사람의 수를 기준으로 정렬 했습니다. 그렇게 아래의 25개 문제가 나왔고, 전부 다 풀어본 결과 DFS를 익히기에 좋은 문제였습니다. 이 문제들을 다 풀어봐야 할까요? 저는 모든 문제를 다 풀려는 생각은 비효율적이라고 생각합니다. 그래서 제가 추천 드리는 25개도 전부 풀어볼 필요는 없고 실버 등급의 문제를 수월하게 풀 수 있다고 판단될 때까지만 풀어보면 좋을 것 같습니다..

0. 자세한 설명은 YouTube 영상으로 1. visited 배열을 사용한 정석 풀이 # ver1 import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline MAX = 50 + 10 dirR = [1, -1, 0, 0] dirC = [0, 0, 1 , -1] def dfs(y, x): global visited visited[y][x] = True for dirIdx in range(4): newY = y + dirR[dirIdx] newX = x + dirC[dirIdx] if graph[newY][newX] and not visited[newY][newX]: dfs(newY, newX) # 0. 입력 및 초기화 T = int(input()..

0. 자세한 설명은 YouTube 영상으로 1. DFS 풀이 import java.util.*; class Main { static boolean[][] graph; static boolean[] visited; static int N, M; static int answer; public static void dfs(int idx) { visited[idx] = true; answer++; for (int i = 1; i

0. 자세한 설명은 YouTube 영상으로 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를 www.inflearn.com 1. 풀이 코드 import java.util.*; import java.io.*; class Main { final static int MAX = 1000 + 10; static boolean graph[][]; static boolean visited[]; static Array..

0. 자세한 설명은 YouTube 영상으로 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를 www.inflearn.com 1. 풀이 코드 import sys def dfs(idx) : global visited visited[idx] = True print(idx, end = ' ') for next in range(1, N+1) : if not visited[next] and graph[idx][ne..