소프티어

촐퇴근길 문제 풀 경우 31-2 번 문제부터 런타임 에러가 발생합니다.

import java.util.*; import java.io.*; public class Main { 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.nextToken()) + 1; int m = Integer.parseInt(st.nextToken()) + 1; boolean[][] map = new boolean[n][m]; boolean[][] reverseMap = new boolean[n][m]; for (int i = 1;...

촐퇴근길 문제 풀 경우 31-2 번 문제부터 런타임 에러가 발생합니다.

import java.util.*; import java.io.*; public class Main { 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.nextToken()) + 1; int m = Integer.parseInt(st.nextToken()) + 1; boolean[][] map = new boolean[n][m]; boolean[][] reverseMap = new boolean[n][m]; for (int i = 1;...

출퇴근길 dfs 질문

def dfs(node,graph,visited): if visited[node]: return visited[node] = True for nx in graph[node]: dfs(nx, graph, visited) visitedS = [False for _ in range(n+1)] visitedS[t] = True dfs(s, graph, visitedS) visitedRS = [False for _ in range(n+1)] dfs(t, graphR, visitedRS) visitedT = [False for _ in range(n+1)] visitedT[s] = True dfs(t, graph, visitedT) visitedRT = [False for _ in range(n+1)] dfs(s, graphR, visitedRT) 소스 코드의 일부입니다. dfs를 이렇게...

출퇴근길 BFS로는 안풀리나요? 반례나 문제점 부탁드립니다.

import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n, m; st = new StringTokenizer(br.readLine()); n = Integer.parseInt(st.nextToken()); m = Integer.parseInt(st.nextToken()); // 그래프 n 개 정점 List[] adjList = new ArrayList[n + 1]; for (int ...