💻Algorithm/PS
2023. 11. 29.
[BOJ/백준] 14907 프로젝트 스케줄링 - 파이썬
문제 https://www.acmicpc.net/problem/14907 문제풀이 위상정렬 문제 입력이 특이해서 신경써줘야하는 문제 INPUT을 기준으로 for문을 돌렸으며 개행만 들어올 시 break 하도록 해주었다. 또 알파벳이 입력으로 들어오기때문에 index로 활용하기 위해 ord 변환 해주었다. 알고리즘은 보통의 위상정렬 문제와 크게 다를 것이 없으나, result를 구할 때 max 함수로 모든 작업이 끝날때의 시간을 구해줌 코드 import sys input=sys.stdin.readline ##위상정렬 res=[0]*(26) graph=[[] for _ in range(26)] indegree=[0]*(26) time=[0]*(26) for INPUT in sys.stdin: if INPUT..
![[BOJ/백준] 14907 프로젝트 스케줄링 - 파이썬](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/Kzquf/btsA8L7lupd/UZcqfUtYnOZqkjpPOsSpAk/img.png)