[프로그래머스] <가장 큰 정사각형 찾기> 파이썬

programmers.co.kr/learn/courses/30/lessons/12905#

코딩테스트 연습 - 가장 큰 정사각형 찾기

def solution(board):
    m = 0 
    for i in range(1,len(board)) :
        for j in range(1,len(board[i])) :
            if board[i][j] :
                board[i][j] = min(board[i-1][j-1], board[i-1][j], board[i][j-1]) + 1
            if m < board[i][j] : m = board[i][j]

    return m*m

정확성 테스트

테스트 1 〉	실패 (0.00ms, 10.2MB)
테스트 2 〉	통과 (0.03ms, 10.2MB)
테스트 3 〉	통과 (0.05ms, 10.2MB)
테스트 4 〉	통과 (0.07ms, 10.3MB)
테스트 5 〉	통과 (0.06ms, 10.1MB)
테스트 6 〉	통과 (0.01ms, 10.2MB)
테스트 7 〉	통과 (0.01ms, 10.1MB)
테스트 8 〉	통과 (0.02ms, 10.2MB)
테스트 9 〉	통과 (0.02ms, 10.2MB)
테스트 10 〉	통과 (0.06ms, 10.2MB)
테스트 11 〉	통과 (0.02ms, 10.2MB)
테스트 12 〉	통과 (0.03ms, 10.3MB)
테스트 13 〉	통과 (0.02ms, 10.2MB)
테스트 14 〉	통과 (0.05ms, 10.2MB)
테스트 15 〉	통과 (0.05ms, 10.2MB)
테스트 16 〉	통과 (0.05ms, 10.2MB)
테스트 17 〉	통과 (0.06ms, 10.3MB)
테스트 18 〉	통과 (1.35ms, 10.2MB)
테스트 19 〉	통과 (1.29ms, 10.2MB)

효율성 테스트

테스트 1 〉	통과 (407.86ms, 31.1MB)
테스트 2 〉	통과 (423.68ms, 30.6MB)
테스트 3 〉	통과 (419.63ms, 30.9MB)

채점 결과

정확성: 56.5

효율성: 40.4

합계: 96.9 / 100.0

 

1번 뭔디~

[[1]], 1 테케 추가

이거 포인트 40점이나 받았음~

def solution(board):
    m = 0 
    if board[0][0] : m = 1
    for i in range(1,len(board)) :
        for j in range(1,len(board[i])) :
            if board[i][j] :
                board[i][j] = min(board[i-1][j-1], board[i-1][j], board[i][j-1]) + 1
            if m < board[i][j] : m = board[i][j]

    return m*m

정확성 테스트

테스트 1 〉	통과 (0.00ms, 10.2MB)
테스트 2 〉	통과 (0.03ms, 10.2MB)
테스트 3 〉	통과 (0.05ms, 10.3MB)
테스트 4 〉	통과 (0.06ms, 10.2MB)
테스트 5 〉	통과 (0.06ms, 10.2MB)
테스트 6 〉	통과 (0.01ms, 10.2MB)
테스트 7 〉	통과 (0.01ms, 10.2MB)
테스트 8 〉	통과 (0.02ms, 10.2MB)
테스트 9 〉	통과 (0.03ms, 10.2MB)
테스트 10 〉	통과 (0.05ms, 10.2MB)
테스트 11 〉	통과 (0.02ms, 10.2MB)
테스트 12 〉	통과 (0.03ms, 10.2MB)
테스트 13 〉	통과 (0.02ms, 10.2MB)
테스트 14 〉	통과 (0.04ms, 10.2MB)
테스트 15 〉	통과 (0.05ms, 10.2MB)
테스트 16 〉	통과 (0.06ms, 10.3MB)
테스트 17 〉	통과 (0.06ms, 10.3MB)
테스트 18 〉	통과 (1.37ms, 10.2MB)
테스트 19 〉	통과 (1.32ms, 10.2MB)

효율성 테스트

테스트 1 〉	통과 (402.93ms, 31.1MB)
테스트 2 〉	통과 (401.05ms, 30.6MB)
테스트 3 〉	통과 (427.35ms, 30.9MB)

채점 결과

정확성: 59.6

효율성: 40.4

합계: 100.0 / 100.0