프로그래밍/코딩테스트 문제풀이
[Python] 백준 1325. 효율적인 해킹
inspirit941
2020. 2. 26. 15:34
반응형
https://www.acmicpc.net/problem/1325
1325번: 효율적인 해킹
첫째 줄에, N과 M이 들어온다. N은 10,000보다 작거나 같은 자연수, M은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에 신뢰하는 관계가 A B와 같은 형식으로 들어오며, "A가 B를 신뢰한다"를 의미한다. 컴퓨터는 1번부터 N번까지 번호가 하나씩 매겨져 있다.
www.acmicpc.net
bfs로 모든 경로를 탐색하는 방식으로 풀어내긴 했는데, 이 문제도 Python이라서 겪는 제약이 크다고 느꼈다.
글을 쓰는 시점 기준으로, 백준에서 이 문제를 Python으로 통과한 사람은 한 명이었다.
나도 어떻게든 Python3으로 풀어보려 했는데, 시간초과를 겪지 않으려면 PyPy3로 풀어야만 했다.
어떻게 효율성을 통과했는지 궁금한데, 통과한 분이 코드를 공개하지 않아서 볼 수가 없다. 아쉽다.
반응형