반응형
https://www.acmicpc.net/problem/17143
17143번: 낚시왕
낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하
www.acmicpc.net
깐깐한 시뮬레이션 문제. 내 코드는 Python3으로는 시간초과가 났고, pypy3으로는 통과했다.
더 효율적으로 코드를 작성할 방법이 분명 있다는 뜻.
이 문제에서 테스트 케이스는 다 통과했는데 제출하면 런타임 에러 뜨는 경우,
'시작부터 무조건 방향을 반대로 돌려놓아야 하는 경우'가 있기 때문이다. 시작부터 좌표가 0인데 위쪽을 보고 있다던가..
시험장에서 제한시간 안에 풀기에는 굉장히 까다로운 문제 아니었을까 싶다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 구름. 근묵자흑 (0) | 2020.04.24 |
|---|---|
| [Python] 프로그래머스. 서울에서 경산까지 (Level 4) (0) | 2020.04.23 |
| [Python] 프로그래머스. 2019 카카오 겨울 인턴 recruit - 징검다리 건너기 (Level 3) (0) | 2020.04.09 |
| [Python] 프로그래머스. 2020 카카오 recruit - 자물쇠와 열쇠 (Level 3) (0) | 2020.04.07 |
| [Python] 프로그래머스. 2019 카카오 겨울 인턴 recruit - 불량 사용자 (Level 3) (0) | 2020.04.06 |