개발자 퉁이리

https://www.acmicpc.net/problem/14676 14676번: 영우는 사기꾼? 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 건물 종류의 개수 N, 건물 사이 관계의 개수 M, 영우의 게임 정보의 개수 K가 주어진다.(1 ≤ N, M, K ≤ 100,000) 다음 줄부터 M줄에 걸쳐 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 그래프 이론 위상 정렬 ⊙ 문제 접근 과정 1️⃣ graph[i].append(j), indegree[j]+=1 m만큼 반복 2️⃣ 건물을 K번 짓거나 파괴 3️⃣ 1은 건설, 2는 파괴 1일 시, 선행 건물이 있는지 판별 2일 시, 건물이 지어졌는지 확인 ⊙ 문제 풀이 import sys N, M,..