programmers.co.kr/learn/courses/30/lessons/42898
코딩테스트 연습 - 등굣길
계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m =
programmers.co.kr
puddles가 여러 개인지 몰라서 틀림
def solution(m, n, puddles):
px, py = puddles[0][0]-1, puddles[0][1]-1
routine = [[1]*n for _ in range(m)]
routine[px][py] = 0
for i in range(1, m):
for j in range(1, n) :
if routine[i][j] == 0 : continue
else : routine[i][j] = (routine[i][j-1] + routine[i-1][j])%1000000007
return routine[m-1][n-1]정확성 테스트
| 테스트 1 〉 | 실패 (0.01ms, 10.3MB) |
| 테스트 2 〉 | 실패 (0.01ms, 10.2MB) |
| 테스트 3 〉 | 실패 (0.01ms, 9.98MB) |
| 테스트 4 〉 | 실패 (0.04ms, 10.3MB) |
| 테스트 5 〉 | 실패 (0.03ms, 10.2MB) |
| 테스트 6 〉 | 실패 (0.04ms, 10.3MB) |
| 테스트 7 〉 | 통과 (0.04ms, 10.4MB) |
| 테스트 8 〉 | 실패 (0.08ms, 10.2MB) |
| 테스트 9 〉 | 실패 (0.04ms, 10.3MB) |
| 테스트 10 〉 | 실패 (0.01ms, 10.2MB) |
효율성 테스트
| 테스트 1 〉 | 실패 (2.21ms, 10.3MB) |
| 테스트 2 〉 | 실패 (1.04ms, 10.3MB) |
| 테스트 3 〉 | 실패 (1.23ms, 10.2MB) |
| 테스트 4 〉 | 실패 (1.15ms, 10.3MB) |
| 테스트 5 〉 | 실패 (1.47ms, 10.3MB) |
| 테스트 6 〉 | 실패 (1.91ms, 10.3MB) |
| 테스트 7 〉 | 실패 (1.15ms, 10.4MB) |
| 테스트 8 〉 | 실패 (1.76ms, 10.2MB) |
| 테스트 9 〉 | 실패 (1.73ms, 10.3MB) |
| 테스트 10 〉 | 실패 (1.62ms, 10.3MB) |
채점 결과
정확성: 5.0
효율성: 0.0
합계: 5.0 / 100.0
def solution(m, n, puddles):
routine = [[1]*n for _ in range(m)]
for i in puddles : routine[i[0]-1][i[1]-1] = 0
for i in range(1, m):
for j in range(1, n) :
if routine[i][j] == 0 : continue
else : routine[i][j] = (routine[i][j-1] + routine[i-1][j])%1000000007
return routine[m-1][n-1]정확성 테스트
| 테스트 1 〉 | 실패 (0.01ms, 10.2MB) |
| 테스트 2 〉 | 통과 (0.01ms, 10.3MB) |
| 테스트 3 〉 | 통과 (0.02ms, 10.2MB) |
| 테스트 4 〉 | 통과 (0.03ms, 10.2MB) |
| 테스트 5 〉 | 통과 (0.05ms, 10.2MB) |
| 테스트 6 〉 | 통과 (0.04ms, 10.3MB) |
| 테스트 7 〉 | 통과 (0.04ms, 10.2MB) |
| 테스트 8 〉 | 통과 (0.09ms, 10.2MB) |
| 테스트 9 〉 | 실패 (0.04ms, 10.2MB) |
| 테스트 10 〉 | 실패 (0.02ms, 10.2MB) |
효율성 테스트
| 테스트 1 〉 | 실패 (1.98ms, 10.2MB) |
| 테스트 2 〉 | 통과 (1.22ms, 10.2MB) |
| 테스트 3 〉 | 통과 (1.26ms, 10.2MB) |
| 테스트 4 〉 | 통과 (1.98ms, 10.2MB) |
| 테스트 5 〉 | 통과 (1.62ms, 10.3MB) |
| 테스트 6 〉 | 통과 (2.57ms, 10.3MB) |
| 테스트 7 〉 | 실패 (1.40ms, 10.3MB) |
| 테스트 8 〉 | 통과 (1.98ms, 10.4MB) |
| 테스트 9 〉 | 통과 (2.03ms, 10.3MB) |
| 테스트 10 〉 | 통과 (1.77ms, 10.5MB) |
채점 결과
정확성: 35.0
효율성: 40.0
합계: 75.0 / 100.0
어떻게 알았지?
def solution(m, n, puddles):
routine = [[0]*n for _ in range(m)]
for i in puddles : routine[i[0]-1][i[1]-1] = -1
routine[0][0] = 1
for i in range(m):
for j in range(n) :
if (i==0 and j== 0) : continue
if routine[i][j] == -1 :
routine[i][j] = 0
continue
if i == 0 : routine[i][j] = routine[i][j-1]
elif j == 0 : routine[i][j] = routine[i-1][j]
else : routine[i][j] = (routine[i][j-1] + routine[i-1][j])%1000000007
return routine[m-1][n-1]정확성 테스트
| 테스트 1 〉 | 통과 (0.01ms, 10.2MB) |
| 테스트 2 〉 | 통과 (0.02ms, 10.2MB) |
| 테스트 3 〉 | 통과 (0.03ms, 10.3MB) |
| 테스트 4 〉 | 통과 (0.05ms, 10.2MB) |
| 테스트 5 〉 | 통과 (0.08ms, 10.1MB) |
| 테스트 6 〉 | 통과 (0.05ms, 10.3MB) |
| 테스트 7 〉 | 통과 (0.06ms, 10.2MB) |
| 테스트 8 〉 | 통과 (0.11ms, 10.1MB) |
| 테스트 9 〉 | 통과 (0.04ms, 10.2MB) |
| 테스트 10 〉 | 통과 (0.02ms, 10.3MB) |
효율성 테스트
| 테스트 1 〉 | 통과 (2.65ms, 10.4MB) |
| 테스트 2 〉 | 통과 (1.33ms, 10.2MB) |
| 테스트 3 〉 | 통과 (1.50ms, 10.3MB) |
| 테스트 4 〉 | 통과 (2.02ms, 10.4MB) |
| 테스트 5 〉 | 통과 (1.83ms, 10.3MB) |
| 테스트 6 〉 | 통과 (2.63ms, 10.3MB) |
| 테스트 7 〉 | 통과 (1.35ms, 10.3MB) |
| 테스트 8 〉 | 통과 (2.25ms, 10.3MB) |
| 테스트 9 〉 | 통과 (2.26ms, 10.3MB) |
| 테스트 10 〉 | 통과 (2.20ms, 10.3MB) |
채점 결과
정확성: 50.0
효율성: 50.0
합계: 100.0 / 100.0