반응형
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로 풀어야만 했다.
어떻게 효율성을 통과했는지 궁금한데, 통과한 분이 코드를 공개하지 않아서 볼 수가 없다. 아쉽다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 백준 17471. 게리맨더링 (0) | 2020.02.29 |
|---|---|
| [Python] 백준 12100. 2048(Easy) (1) | 2020.02.27 |
| [Python] 프로그래머스. 2020 카카오 recruit - 외벽 점검 (Level 3) (0) | 2020.02.25 |
| [Python] 백준 11403. 경로 찾기 (0) | 2020.02.24 |
| [Python] 백준 17406. 배열 돌리기 4 (0) | 2020.02.18 |