글 읽기 - [파이썬]54%에서 틀렸습니다

wusldd 3년 전 0

안녕하세요. 여기 질문 게시판에 있는 반례를 다 적용해보았는데 정답이 나와서 도저히 반례가 무엇일지 감이 잡히질 않습니다. ㅠㅠ
반례를 찾아주시거나 어디가 틀렸는지 말씀해주시면 정말 감사히 듣겠습니다!🙇‍♀️

import sys
from collections import deque

input = sys.stdin.readline

dx=[-1,1,0,0]
dy=[0,0,-1,1]

#삭제할 위치를 담는 곳
colors={'R':[],'G':[],'B':[],'P':[],'Y':[]}

graph=[list(input().strip()) for _ in range(12)]
sorted_graph = [[] for _ in range(6)]

#총 연쇄 갯수
result=0
#pange==False : 프로그램 종료하고 결과값 출력 / True:result+=1하고 계속 반복문 실행
pang=False

#그래프를 가로 기준으로 리스트가 아니라 세로 기준으로 변환(뿌요 드랍하기 편리하기위해)
for i in range(6):
    for j in range(11,-1,-1):
        sorted_graph[i].append(graph[j][i])

def bfs(x,y,c):
    # 이미 터뜨릴 블럭이 있다면 함수 종료( 서로 떨어져 있는 블럭 중복 방지 하기 위해)
    if len(colors[c])>=4:return False
    queue = deque()
    queue.append((x,y))
    cnt=1
    colors[c].append((x,y))
    while queue:
        x,y = queue.popleft()
        for i in range(4):
            nx = x+dx[i]
            ny = y+dy[i]
            if nx<0 or nx>=6 or ny<0 or ny>=12:continue
            if sorted_graph[nx][ny] == c and (nx,ny) not in colors[c]:
                cnt+=1
                colors[c].append((nx,ny))
                queue.append((nx,ny))
    # 연결된 블럭이 4개 이상이면 True 반환            
    if cnt>=4:return True
    # 아니면 초기화 하고 False 반환
    colors[c]=[]
    return False
while True:
    for i in range(12):
        for j in range(6):
            color=sorted_graph[j][i]
            if color !='.' and bfs(j,i,color):
                pang=True
    # 삭제할 위치 값 d로 바꿔주기
    for k,v in colors.items():
        for d in v:
            x,y=d
            sorted_graph[x][y]='d'
            sorted_graph[x].append('.')
        colors[k]=[]
    #각 list마다 d가 없을 때까지 삭제
    for i in range(6):
        while 'd' in sorted_graph[i]:
            sorted_graph[i].remove('d')        
    if pang:result+=1;pang=False;continue
    break

print(result)

gptjddl123 3년 전 0

저도 54퍼에서 틀렸었는데요.
26 번 줄 설명이면 "터질 수 있는 뿌요가 여러 그룹이 있다면 동시에 터져야 하고 여러 그룹이 터지더라도 한번의 연쇄가 추가된다." 에 위배되는 것같습니다. 터뜨릴 수 있으면 한 번에 다 터뜨리고 result +=1 해야 해요

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

문제

문제

출처

ICPC

[파이썬]54%에서 틀렸습니다

wusldd 3년 전 0

gptjddl123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말