글 읽기 - 어디가 틀린 건가요? 알려주시면 감사하겠습니다.

blueblack319 1년 전 0

열과 행을 확인하는 부분이 틀린걸까요? 바꾸는 부분이 틀린걸까요?

def check(arr):
    n = len(arr)
    ans = 1
    # 행 확인
    for i in range(n):
        cnt = 1
        for j in range(1, n):
            if arr[i][j] == arr[i][j-1]:
                cnt += 1
            else:
                cnt = 1
            ans = max(ans, cnt)
    # 열 확인
        cnt = 1
        for j in range(1, n):
            if arr[j][i] == arr[j-1][i]:
                cnt += 1
            else:
                cnt = 1
            ans = max(ans, cnt)
    return ans

N = int(input())
board = [list(input()) for _ in range(N)]
result = 0

for i in range(N):
    for j in range(1, N):
        # 행 바꾸기
        if board[i][j] != board[i][j-1]:
            board[i][j], board[i][j-1] = board[j-1], board[i][j]
            result = max(result, check(board))
            board[i][j-1], board[i][j] = board[j], board[i][j-1]
        # 열 바꾸기
        if board[j][i] != board[j-1][i]:
            board[j][i], board[j-1][i] = board[j-1][i], board[j][i]
            result = max(result, check(board))
            board[j-1][i], board[j][i] = board[j][i], board[j-1][i]
        
print(result)

akdlzhf2008 1년 전 0

20일이나 지났긴 하지만, 아직 못 푸신 것 같아서 답변드립니다.

31, 33번째 줄에서 위치를 바꾸는 것에서 실수 하신 것 같습니다..

board[i][j], board[i][j-1] = board[j-1], board[i][j]

board[i][j-1], board[i][j] = board[j], board[i][j-1]

밑줄 친 부분입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 틀린 건가요? 알려주시면 감사하겠습니다.

blueblack319 1년 전 0

akdlzhf2008 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말