글 읽기 - 예제는 다 맞는데 바로 '틀렸습니다.' 뜹니다ㅠㅠ

eui20n 2년 전 0

예제는 다 맞았는데 바로 '틀렸습니다' 뜹니다ㅠㅠ

그래서 조건도 계속 바꿔서 해보는데 진전이 없어 질문드립니다

R,C,T = map(int,input().split())
graph = [list(map(int,input().split())) for _ in range(R)]

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

def spread(dust): # dust는 리스트임
    sub_graph = [[0 for _ in range(C)] for _ in range(R)] # 동시에 확산이 일어나기 때문에 계산을 위해 만들어줌
    
    # 동시에 확산이 일어나는 과정
    for x in dust:
        count = 0
        for z in range(4):
            nx = x[0] + dx[z]
            ny = x[1] + dy[z]
            if 0 <= nx < R and 0 <= ny < C and graph[nx][ny] != -1:
                sub_graph[nx][ny] += graph[x[0]][x[1]] // 5 # sub_graph에 얼만큼 확산이 됬는지 더해줌, 이 후 이 과정이 끝나면 graph에 전체 다 더해주면 됨
                count +=1
        graph[x[0]][x[1]] = graph[x[0]][x[1]] - (graph[x[0]][x[1]] // 5) * count
    
    # sub_graph와 graph를 합해서 현재의 상태를 만들어줌
    for x in range(R):
        for y in range(C):
            graph[x][y] += sub_graph[x][y]
            
def car_wind(car): # car는 리스트임
    # 차의 위와 아래에 따라서 연산이 바뀜
    #for x in graph:
    #    print(x)
    #print('')
    
    # 반시계 순환
    # 처음 행 옆으로 밀기
    graph[car[0][0]].reverse()
    graph[car[0][0]].append(0)
    graph[car[0][0]].reverse()
    graph[car[0][0]][0],graph[car[0][0]][1] = graph[car[0][0]][1],graph[car[0][0]][0]
    cycle_num = graph[car[0][0]].pop()
    
    # 그 행을 기준으로 위로 밀기
    for x in range(car[0][0]-1,-1,-1):
        graph[x][C-1],cycle_num = cycle_num,graph[x][C-1]
        
    # 제일 위 행 기준으로 왼쪽으로 밀기
    for x in range(C-2,-1,-1):
        graph[0][x],cycle_num = cycle_num,graph[0][x]
    
    # 제일 위 행 기준으로 공기청정기 위치까지 아래로 밀기
    for x in range(1,car[0][0]):
        if graph[x][0] == -1:
            cycle_num = 0
        else:
            cycle_num,graph[x][0] = graph[x][0],cycle_num
    
    #for x in graph:
    #    print(x)
    #print('')

    # 시계 순환
    # 처음 행 옆으로 밀기
    graph[car[1][0]].reverse()
    graph[car[1][0]].append(0)
    graph[car[1][0]].reverse()
    graph[car[1][0]][0],graph[car[1][0]][1] = graph[car[1][0]][1],graph[car[1][0]][0]
    cycle_num = graph[car[1][0]].pop()
    
    # 그 행을 기준으로 아래로 밀기
    for x in range(R-car[1][0],R):
        graph[x][C-1],cycle_num = cycle_num,graph[x][C-1]
        
    # 제일 아래 행 기준으로 왼쪽으로 밀기
    for x in range(C-2,-1,-1):
        graph[R-1][x],cycle_num = cycle_num,graph[R-1][x]
    
    # 제일 아래 행 기준으로 공기청정기 위치까지 위로 밀기
    for x in range(R-2,car[1][0],-1):
        if graph[x][0] == -1:
            cycle_num = 0
        else:
            cycle_num,graph[x][0] = graph[x][0],cycle_num
            
    #for x in graph:
    #    print(x)
    #print('----------------------------------')
    
    
    

# 이 아래로 전부 다 while문을 돌려야함
time = 0
while T != 0:
    time+=1
    dust = []
    car = []
    for x in range(R):
        for y in range(C):
            if graph[x][y] == -1:
                car.append([x,y])
            if graph[x][y] > 0:
                dust.append([x,y])
    spread(dust)
    car_wind(car)
    if time == T:
        break

count = 0

for x in range(R):
    for y in range(C):
        if graph[x][y] > 0:
            count += graph[x][y]

print(count)

circlezer0 2년 전 2

순환이 정상적으로 이루어지고있지 않습니다.

6 6 1
5 0 0 0 0 5
0 0 0 0 0 0
-1 0 0 0 0 5
-1 0 0 0 0 5
0 0 0 0 0 0
5 0 0 0 0 5

위 데이터를 돌린 결과는

1 0 0 1 3 2
3 0 0 0 0 3
-1 0 0 0 0 1
-1 0 0 0 0 1
3 0 0 0 0 3
1 0 0 1 3 2

위와 같이 나와야 하지만

1 0 0 1 3 2
3 0 0 0 0 3
-1 0 0 0 0 1
-1 0 0 0 0 3
3 0 0 0 0 1
1 0 0 1 3 2

위의 형태로 나옵니다.

eui20n 2년 전 0

혹시 반례를 보고 바꿔서 다시 해보는데, 또 똑같이 바로 '틀렸습니다'가 뜹니다.

ㅠㅠ 왜 틀린지 모르겠습니다.

R,C,T = map(int,input().split())
graph = [list(map(int,input().split())) for _ in range(R)]

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

def spread(dust): # dust는 리스트임
    sub_graph = [[0 for _ in range(C)] for _ in range(R)] # 동시에 확산이 일어나기 때문에 계산을 위해 만들어줌
    
    # 동시에 확산이 일어나는 과정
    for x in dust:
        count = 0
        for z in range(4):
            nx = x[0] + dx[z]
            ny = x[1] + dy[z]
            if 0 <= nx < R and 0 <= ny < C and graph[nx][ny] != -1:
                sub_graph[nx][ny] += graph[x[0]][x[1]] // 5 # sub_graph에 얼만큼 확산이 됬는지 더해줌, 이 후 이 과정이 끝나면 graph에 전체 다 더해주면 됨
                count +=1
        graph[x[0]][x[1]] = graph[x[0]][x[1]] - (graph[x[0]][x[1]] // 5) * count
    
    # sub_graph와 graph를 합해서 현재의 상태를 만들어줌
    for x in range(R):
        for y in range(C):
            graph[x][y] += sub_graph[x][y]
            
def car_wind(car): # car는 리스트임
    # 차의 위와 아래에 따라서 연산이 바뀜
    #for x in graph:
    #    print(x)
    #print('')
    
    # 반시계 순환
    # 처음 행 옆으로 밀기
    graph[car[0][0]].reverse()
    graph[car[0][0]].append(0)
    graph[car[0][0]].reverse()
    graph[car[0][0]][0],graph[car[0][0]][1] = graph[car[0][0]][1],graph[car[0][0]][0]
    cycle_num = graph[car[0][0]].pop()
    
    # 그 행을 기준으로 위로 밀기
    for x in range(car[0][0]-1,-1,-1):
        graph[x][C-1],cycle_num = cycle_num,graph[x][C-1]
        
    # 제일 위 행 기준으로 왼쪽으로 밀기
    for x in range(C-2,-1,-1):
        graph[0][x],cycle_num = cycle_num,graph[0][x]
    
    # 제일 위 행 기준으로 공기청정기 위치까지 아래로 밀기, 이거 다시 생각하기
    for x in range(1,car[0][0]):
        if graph[x][0] == -1:
            cycle_num = 0
        else:
            cycle_num,graph[x][0] = graph[x][0],cycle_num
    
    #for x in graph:
    #    print(x)
    #print('')

    # 시계 순환 -> 이거 다시 하기, 이게 이상함
    # 처음 행 옆으로 밀기
    graph[car[1][0]].reverse()
    graph[car[1][0]].append(0)
    graph[car[1][0]].reverse()
    graph[car[1][0]][0],graph[car[1][0]][1] = graph[car[1][0]][1],graph[car[1][0]][0]
    cycle_num = graph[car[1][0]].pop()
    
    # 그 행을 기준으로 아래로 밀기
    if R == 6:
        for x in range(R-car[1][0]+1,R):
            graph[x][C-1],cycle_num = cycle_num,graph[x][C-1]
    else:
        for x in range(R-car[1][0],R):
            graph[x][C-1],cycle_num = cycle_num,graph[x][C-1]

        
    # 제일 아래 행 기준으로 왼쪽으로 밀기
    for x in range(C-2,-1,-1):
        graph[R-1][x],cycle_num = cycle_num,graph[R-1][x]
    
    # 제일 아래 행 기준으로 공기청정기 위치까지 위로 밀기
    for x in range(R-2,car[1][0],-1):
        if graph[x][0] == -1:
            cycle_num = 0
        else:
            cycle_num,graph[x][0] = graph[x][0],cycle_num
            
    #for x in graph:
    #    print(x)
    #print('----------------------------------')
    
    
    

# 이 아래로 전부 다 while문을 돌려야함
time = 0
while T != 0:
    time+=1
    dust = []
    car = []
    for x in range(R):
        for y in range(C):
            if graph[x][y] == -1:
                car.append([x,y]) # 인덱스가 0인 것이 위에 있는것, 1인 것이 아래인것
            if graph[x][y] > 0:
                dust.append([x,y])
    spread(dust)
    car_wind(car)
    if time == T:
        break

count = 0

for x in range(R):
    for y in range(C):
        if graph[x][y] > 0:
            count += graph[x][y]

print(count)

eui20n 2년 전 1

조건을 잘못 정해서 틀렸던 거였네요.....

저는 전체 행에 공기청정기를 빼면 그 아래부분이 다 된다고 생각했는데 생각이 짧았네요

예제는 다 행이 7개이고 아래있는 공기청정기의 위치가 3이라서 운이 좋았던 거네요

다들 저같은 실수 하지마세요ㅠ

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

문제

문제

출처

ICPC

예제는 다 맞는데 바로 '틀렸습니다.' 뜹니다ㅠㅠ

eui20n 2년 전 0

circlezer0 2년 전 2

eui20n 2년 전 0

eui20n 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말