글 읽기 - [파이썬]시작하자마자 틀렸다고 나오는데 이유를 모르곘습니다.

skjeong90 3년 전 0

진짜 반례 다 넣어보고 아는 데이터는 다 넣어보고 알고리즘대로 진행했는데 왜 시작하자 마자 틀렸다고 나오는지 모르겠습니다.ㅠㅠ

딕셔너리 이용해서 잡힌 물고기 인덱스는 맵에서 삭제하고 더이상 진행안했습니다.....

알고리즘도 낚시왕 이동->잡는다->상어이동 이 순서대로 헀는대도 시작하자마자 틀렸습니다. 가 뜨는데 미치겠습니다. 살려주십시오

도와주십시오 ㅠ

R, C, M = map(int, input().split())

sharks_info = {}
for i in range(M):
    sharks_info[i + 1] = list(map(int, input().split()))
sea = [[[] for _ in range(C)] for _ in range(R)]
total = 0
del_list = []
for i in range(M):  # 상어를 저장
    sea[sharks_info[i + 1][0]-1][sharks_info[i + 1][1]-1].append(i + 1)


def move():
    for i in range(M):
        if i + 1 not in del_list:
            r, c = sharks_info[i + 1][0], sharks_info[i + 1][1]
            d = sharks_info[i + 1][3]  # 상어의 이동방향
            s = sharks_info[i + 1][2]  # 상어의 속도
            x, y = r-1, c-1
            for j in range(s):
                if d == 1:
                    if x == 0:
                        d = 2
                        x += 1
                    else:
                        x -= 1
                elif d == 2:
                    if x == R-1:
                        d = 1
                        x -= 1
                    else:
                        x += 1
                elif d == 3:
                    if y == C-1:
                        d = 4
                        y -= 1
                    else:
                        y += 1
                elif d == 4:
                    if y == 0:
                        d = 3
                        y += 1
                    else:
                        y -= 1
                else:
                    break
            nx, ny, nd = x, y, d
            sharks_info[i + 1][0], sharks_info[i + 1][1], sharks_info[i + 1][3] = nx+1, ny+1, nd
            sea[r-1][c-1].pop()
            sea[nx][ny].append(i + 1)
    k = 0 # 기존 물고기 크기
    r = 0 # 새로운 물고기 번호
    for i in range(R):
        for j in range(C):
            if len(sea[i][j]) > 1:
                for q in range(len(sea[i][j])):
                    f = sea[i][j].pop()
                    if k < sharks_info[f][4]:
                        if r != 0:
                            del_list.append(r)
                        k = sharks_info[f][4]
                        r = f
                    else:
                        del_list.append(f)
                sea[i][j].append(r)


def catch(king):
    global total
    for i in range(R):
        if sea[i][king]:
            fish = sea[i][king].pop()   # 죽은 물고기는 지도에서 삭제
            total += sharks_info[fish][4]
            del_list.append(fish)  # 죽은 물고기는 리스트에 죽은 리스트에 넣어줌
            break


for loca in range(C):  # 낚시왕의 위치
    catch(loca)
    move()

print(total)

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

문제

문제

출처

ICPC

[파이썬]시작하자마자 틀렸다고 나오는데 이유를 모르곘습니다.

skjeong90 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말