커리큘럼
📌문제온라인으로 강의를 들으려 하는데 선수 강의가 있는 강의는 선수 강의를 먼저 들어야만 해당 강의를 들을 수 있다. 동빈이는 N개의 강의를 듣고자 한다. 모든 강의는 1~N번까지의 번호를 가진다. 또한 동시에 여러 강의를 들을 수 있다고 가정한다. 동빈이가 듣고자하는 N개의 강의 정보가 주어졌을 때 N개의 강의에 대해 수강하기까지 걸리는 최소 시간을 각각 출력하는 프로그램을 작성하시오 📌풀이위상 정렬 알고리즘 사용각 각의에 대해 인접 노드를 확인할 때 현재보다 강의 시간이 더 긴 경우를 찾는다면 더 오랜 시간이 걸리는 경우의 시간 값을 저장하는 방식으로 결과 테이블 갱신 리스트의 경우 단순 대입 연산을 하면 값이 변경될 대 문제가 발생할 수 있기 때문에 리스트 값을 복제해야 할 때는 deepcopy..
코딩테스트
2024. 11. 15. 12:50