글 읽기 - 재업 25퍼에서 계속 틀리네요.. 반례 있을까요?

mychan0926 2년 전 0

아무리 찾아도 정상적으로 나오는데..

첫번째sys는 찾아보다거 넣은것입니다 (아래표는 무시해주세요)

import sys
sys.setrecursionlimit(100000)
def check(ab): #재귀함수로 상하좌우 1 찾고 자신 제거해 나가는코드입니다.
    global inta #카운트(결과값)
    global count
    global out
    global s #전체 배열
    x=ab[0][0]
    y=ab[0][1]
    dx=[1,-1,0,0]
    dy=[0,0,1,-1]
    value=0
    for i in range (4):
        
        if x+dx[i]>=0 and y+dy[i]>=0 and x+dx[i]<a and y+dy[i]<b:#상하 좌우 있으면
           if [x+dx[i],y+dy[i]] in ab:
               value+=1
    try:
        if value==0:
            del s[0]
            inta+=1
        else:
            del s[0]
    except:
        out+=1
    try:#오류 뜰경우 (s[0]값 없을경우 나가기)
         s[0]
    except:
         out+=1
            
                

cou=int(input()) #첫째줄
for j in range(cou):
    s=[]
    a,b,c=map(int,input().split())#둘째줄
    for i in range(c):
        s.append(list(map(int,input().split())))
    s.sort()
    count=0
    inta=0
    out=0
    while True:
        check(s)
        if out!=0:
            break
    print(inta)

twicedtna 2년 전 1

정답: 1

질문자분 코드 출력: 2

입력 배추밭은

1 1 1

1 0 1

이렇게 생겼습니다

mychan0926 2년 전 0

감사합니다! 함수에 값을 집어넣으면서 삭제했던게 문제였군요.

혹시 저같은 분 있을 까봐 남기는데 아래방법으로 풀어서 맞았습니다

다시한번 감사드립니다! :)

def check(x1,y1):

    dx=[1,-1,0,0]
    dy=[0,0,1,-1]
    for i in range (4):
        if x1+dx[i]>=0 and y1+dy[i]>=0 and x1+dx[i]<x and y1+dy[i]<y:#상하 좌우 있으면
            if (farm[x1+dx[i]][y1+dy[i]]==1):
                farm[x1+dx[i]][y1+dy[i]]=0
                check(x1+dx[i],y1+dy[i])
    return 0
                
root_count=int(input())
for k in range (root_count):
    
    x,y,number=map(int,input().split())
    farm=[]
    for i in range(x):
        farm.append([])
        for j in range(y):
            farm[i].append(0)
    for i in range (number):
        f,g=map(int,input().split())
        farm[f][g]=1
    count=0
    for i in range(x):
        for j in range(y):
            if farm[i][j]==1:
                check(i,j)
                count+=1
    print(count)

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

문제

문제

출처

ICPC

재업 25퍼에서 계속 틀리네요.. 반례 있을까요?

mychan0926 2년 전 0

twicedtna 2년 전 1

mychan0926 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말