글 읽기 - 반례를 모르겠습니다ㅜㅜ

rdt2992 4년 전 0

예제는 다 맞는데 채점하면 한 70%정도에서 틀렸다고 나옵니다ㅜㅜ

어디서 틀린걸까요??

R연산만 구현하고 C연산이 필요할 경우에는 2차원 list를 transpose하여 구현했습니다

import copy
r,c,k = input().strip().split()
r = int(r)-1
c = int(c)-1
k = int(k)
arr = [[0]*3 for i in range(3)]
for i in range(3):
    a = input().strip().split()
    for j in range(3):
        arr[i][j] = int(a[j])
############################################인풋받기
def sortline(a):
    check = {}
    for i in range(len(a)):
        if a[i] in check and a[i] != 0:
            check[a[i]] += 1
        elif a[i] != 0:
            check[a[i]] = 1##########딕셔너리에 키값이 있으면 + 없으면 1
    checka = []
    key = list(check.keys())
    for i in range(len(key)):
        checka.append([key[i],check[key[i]]])
    checka = sorted(checka, key=lambda k : (k[1],k[0]))
    result = []
    for i in range(len(checka)):
        result.append(checka[i][0])
        result.append(checka[i][1])
    return result
############################################한줄정렬
def R():
    global newarr, arr
    ml = 0
    for i in range(len(arr)):
        newarr.append(sortline(arr[i]))
        if len(newarr[i])>100:
            newarr[i] = newarr[i][:100]
        if len(newarr[i])>ml:
            ml = len(newarr[i])
    return ml


newarr = []
answer = -1
for i in range(100):
    if len(arr)>r and len(arr[0])>c:
        if arr[r][c] == k:
            answer = i
            break
    if len(arr)>=len(arr[0]):
        cnt = R()
        for i in range(len(newarr)):
            for j in range(cnt-len(newarr[i])):
                newarr[i].append(0)
        arr = copy.deepcopy(newarr)
        newarr = []
    else:
        arr = [list(a) for a in zip(*arr)]
        cnt = R()
        for i in range(len(newarr)):
            for j in range(cnt-len(newarr[i])):
                newarr[i].append(0)
        arr = copy.deepcopy(newarr)
        newarr = []
        arr = [list(a) for a in zip(*arr)]

print(answer)

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

문제

문제

출처

ICPC

반례를 모르겠습니다ㅜㅜ

rdt2992 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말