글 읽기 - 자꾸 틀렸다고 나오는데 이유를 정말 알고 싶습니다

escapetime 1년 전 0

녹는 과정도 올바르게 녹이는 것 같은데 자꾸 틀렸다고 나옵니다... 어디가 틀렸는지 전혀 모르겠어서 이렇게 질문글 남깁니다.

도움 주실 수 있으면 정말 감사하겠습니다.

(그리고 제 코드가 굉장히 비효율적일 수 도 있겠다는 생각이 드는데 이런 접근 방식이 틀린 건지도 궁금합니다)

import sys
import copy;
input = sys.stdin.readline;

a, b = map(int, input().split());
lit = [];
mod = [];
dx = [1, 0 , -1, 0];
dy = [0, 1, 0, -1];

for _ in range(a):
    aaa = list(map(int, input().split()));
    lit.append(aaa);
mod = copy.deepcopy(lit); # 원본 (list) 와 변경될 원본 복사본 (mod)

cc = 0;
for i in range(a): # 처음부터 2조각 나 있는지 확인
    for j in range(b):
        if lit[i][j] > 0:
            if lit[i-1][j] == 0 and lit[i+1][j] == 0 and lit[i][j-1] == 0 and lit[i][j+1] == 0:
                cc += 1;
if cc > 1:
    print(yr);
    quit();
    
yr = 0;
while True: # 사방에 0 체크 후 갯수만큼 녹임
    yr += 1; # 1년 추가
    for i in range(a):
        for j in range(b):
            if lit[i][j] > 0:
                cnt = 0;
                for k in range(4):
                    nx = i + dx[k];
                    ny = j + dy[k];
                    if nx < 0 or nx >= a or ny < 0 or ny >= b:
                        continue;
                    if lit[nx][ny] > 0:
                        continue;
                    cnt += 1;
                c = lit[i][j] - cnt;
                if c < 0: #음수일 경우 0으로
                    mod[i][j] = 0; #복사본 업뎃
                else:
                    mod[i][j] = c; #복사본 업뎃
    cc = 0;
    sum = 0;
    for i in range(a): # 전부 녹았는지 확인, 그럴경우 0 프린트
        for j in range(b):
            sum += mod[i][j];
    if sum == 0:
        print(0);
    for i in range(a): # 두동강 났는지 확인
        for j in range(b):
            if mod[i][j] > 0:
                if mod[i-1][j] == 0 and mod[i+1][j] == 0 and mod[i][j-1] == 0 and mod[i][j+1] == 0:
                    cc += 1;
    if cc > 1: # 두동강 났을경우 몇년 걸렸는지 프린트
        print(yr);
        break;
    
    lit = copy.deepcopy(mod); #원본을 녹은 후에 버전으로 변경

yj9404 1년 전 0

https://www.acmicpc.net/board/...

두번째 답변과 같은 내용인거 같네요

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

문제

문제

출처

ICPC

자꾸 틀렸다고 나오는데 이유를 정말 알고 싶습니다

escapetime 1년 전 0

yj9404 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말