Algorithm/Graph188 [파이썬] 백준 18133 : 가톨릭대학교에 워터 슬라이드를?? (플레4) [파이썬] 백준 18133 : 가톨릭대학교에 워터 슬라이드를?? (플레4)https://www.acmicpc.net/problem/18133풀이방향성 생각SCC에서 진입차수가 0인 SCC개수를 출력하기0-base인지 1-base인지 실수하지 말고, SCC 이후 len(SCC) 개수만큼 진입차수를 체크하는 리스트를 관리하기 파이썬from collections import dequeimport syssys.setrecursionlimit(10**6)input = lambda : sys.stdin.readline().strip()N,M = map(int,input().split())G = [[] for _ in range(N+1)]for _ in range(M): a,b = map(int,input()... 2025. 3. 9. [파이썬] 백준 26146 : 즉흥 여행 (easy) (플레5) [파이썬] 백준 26146 : 즉흥 여행 (easy) (플레5)https://www.acmicpc.net/problem/24464풀이방향성 생각어떤 노드에서 출발하든 모든 노드를 방문할 수 있어야 한다.모든 노드가 하나의 SCC의 component인 경우이다.따로 응축그래프를 만들고 진입차수를 계산하거나 BFS를 돌릴 필요가 없다. 파이썬from collections import dequeimport syssys.setrecursionlimit(10**6)input = lambda : sys.stdin.readline().strip()N,M = map(int,input().split())G = [[] for _ in range(N+1)]for _ in range(M): a,b = map(int,in.. 2025. 3. 9. [자바] SWEA 7733 : 치즈 도둑 (D4) [자바] SWEA 7733 : 치즈 도둑 (D4)SWEA 7733 : 치즈 도둑풀이방향성 생각BFS + 완탐 문제각 날짜마다 BFS를 돌려서 몇 덩어리가 나오는지 체크하기.초기값을 0으로 초기화한 경우 저격 테케가 있다.항상 초기값 체크 신경써서 할당하기 전체코드import java.util.*;import java.io.*;class Solution { static int N; static int[][] arr; static boolean[][] V; static int[][] dires = {{1,0},{0,1},{-1,0},{0,-1}}; static boolean inside(int x, int y) { return 0 Q = new ArrayDeque().. 2025. 3. 9. [파이썬] SWEA 1267 : 작업 순서 (test) [파이썬] SWEA 1267 : 작업 순서 (test)SWEA 1267 : 작업 순서풀이방향성 생각위상 정렬 기본문제.진입차수 관리해주면서 큐에 계속 넣어주기. 전체코드from collections import dequeTC = 10for tc in range(1,TC+1): N,M = map(int,input().split()) infos = list(map(int,input().split())) G = [[] for _ in range(N+1)] for i in range(M): a,b = infos[2*i:2*i+2] G[a].append(b) # 진입차수 체크 rank = [0]*(N+1) for x in range(1,N+1): .. 2025. 3. 9. 이전 1 ··· 4 5 6 7 8 9 10 ··· 47 다음
