글 읽기 - python 78%에서 틀렸다고 나옵니다...

min390 2년 전 0

파이썬 78퍼센트에서 틀렸다고 나오네요...

반례를 못 찾겠습니다.

아니면 접근방법이 잘못된 걸까요?

import sys

input = sys.stdin.readline

n,m = map(int,input().split())
image = [list(str(input()).strip()) for _ in range(n)]

vertical = n
horizontal = m
tmp_vertical = 1
tmp_horizontal = 1

original = [[]]

# 가로부분 가장 작은 배수
for i in range(n):
    for j in range(m-1):
        if image[i][j] == image[i][j+1]:
            tmp_horizontal += 1
        else:
            horizontal = min(horizontal, tmp_horizontal)
            tmp_horizontal = 1
horizontal = min(horizontal, tmp_horizontal)

# 세로부분 가장 작은 배수
for j in range(m):
    for i in range(n-1):
        if image[i][j] == image[i+1][j]:
            tmp_vertical += 1
        else:
            vertical = min(vertical, tmp_vertical)
            tmp_vertical = 1
vertical = min(vertical, tmp_vertical)

# 배수 씩 건너뛰면서 원본 이미지 찾기
for index,i in enumerate(range(0,n,vertical)):
    current_alpa = image[i][0]
    original[index].append(current_alpa)
    for j in range(0,m-horizontal,horizontal):
        if current_alpa == image[i][j+horizontal]:
            pass
        else:
            current_alpa = image[i][j+horizontal]
        original[index].append(current_alpa)

    original.append([])

# print(vertical, horizontal)
print(n//vertical, m//horizontal)
for alpa in original:
    print(*alpa, sep='')

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

문제

문제

출처

ICPC

python 78%에서 틀렸다고 나옵니다...

min390 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말