글 읽기 - 테스트케이스는 전부 다 잘 나오는데 왜 틀린걸까요..?ㅜㅜ

cksgur1997 3년 전 0

저는 배추가 있는 위치 기준으로 왼쪽이랑 위쪽에 배추가 없을경우 +1을 해주었는데요 예제에 있는것들은 다 잘되는데 틀렸다고 하네요. 하루종일 이 문제만 붙잡고 있습니다ㅜㅜ

T=int(input())

def checkCount(list, width, height):
    cnt=0
    for h in range(height):
        for w in range(width):
            if(list[h][w]!=1):
                continue
            else:
                if(h==0 and w==0):
                    cnt+=1
                elif(h==0):
                    if(list[h][w-1]==0):
                        cnt+=1
                elif(w==0):
                    if(list[h-1][w]==0):
                        cnt+=1
                else:
                    if(list[h-1][w]==0 and list[h][w-1]==0):
                        cnt+=1
    return cnt

cnt=[]
for t in range(T):
    cabbage=[]
    row=[]
    width, height, num=map(int,input().split())
    for h in range(height):
        for w in range(width):
            row.append(0)
        cabbage.append(row)
        row=[]

    for i in range(num):
        x, y=map(int,input().split())
        cabbage[y][x]=1

    result=checkCount(cabbage,width,height)
    cnt.append(result)
    

for i in range(len(cnt)):
    print(cnt[i])

djm03178 3년 전 1

자신의 왼쪽 위쪽만 보는 경우 아래와 같은 케이스를 처리할 수 없습니다.

cksgur1997 3년 전 0

그렇네요..! 감사합니다

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

문제

문제

출처

ICPC

테스트케이스는 전부 다 잘 나오는데 왜 틀린걸까요..?ㅜㅜ

cksgur1997 3년 전 0

djm03178 3년 전 1

cksgur1997 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말