글 읽기 - 어느 부분에서 틀린건지 모르겠습니다.

seilk 2년 전 0

순서를 바꾸는 부분에서 틀린건지

사탕개수를 count해주는 함수에서 틀린건지 알기가 어렵네요..

질문 게시판 반례는 모두 문제가 없었습니다.

import sys
n = int(sys.stdin.readline().rstrip())
lst = []
for i in range(n):
    lst.append(list(sys.stdin.readline().rstrip()))

def findOnRow(l):
    count_max = 1
    for i in range(len(l)):
        count = 1;
        for j in range(len(l) - 1):
            if l[i][j] == l[i][j + 1]:
                count += 1
            else : count = 1
            count_max = max(count, count_max)
    return count_max

def findOnColumn(l):
    count_max = 1
    for j in range(len(l)):
        count = 1;
        for i in range(len(l) - 1):
            if l[i][j] == l[i + 1][j]:
                count += 1
            else : count = 1
            count_max = max(count, count_max)
        return count_max

answer_lst = set()
for i in range(n):
    for j in range(n - 1):
        if lst[i][j] == lst[i][j + 1]:
            continue
        lst[i][j], lst[i][j + 1] = lst[i][j + 1], lst[i][j]
        answer = max(findOnRow(lst), findOnColumn(lst))
        if answer == n:
            print(answer)
            sys.exit()
        answer_lst.add(answer)
        lst[i][j], lst[i][j + 1] = lst[i][j + 1], lst[i][j]

for j in range(n):
    for i in range(n - 1):
        if lst[i][j] == lst[i + 1][j]:
            continue
        lst[i][j], lst[i + 1][j] = lst[i + 1][j], lst[i][j]
        answer = max(findOnRow(lst), findOnColumn(lst))
        if answer == n:
            print(answer)
            sys.exit()
        answer_lst.add(answer)
        lst[i][j], lst[i + 1][j] = lst[i + 1][j], lst[i][j]

print(max(answer_lst))

seilk 2년 전 0

line 27에서

indentation 문제였습니다...

제가 꼼꼼하지 못했네요

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

문제

문제

출처

ICPC

어느 부분에서 틀린건지 모르겠습니다.

seilk 2년 전 0

seilk 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말