글 읽기 - 시간이 왜 이렇게 오래걸릴까요 ?

yuyu117 1년 전 0

델타 변환으로 열과 행이 다르니까 나눠주고 While문 안에서 반복하게 조정했습니다.

그런데 채점결과는 맞는데 920ms 가량 나옵니다. 왜그럴까요;; IDE에서는 빠르게 잘되는거같은데 왜 그런지 모르겠습니다.

# 상 우 하 좌
dx = [-1, 0, 1, 0]
dy = [0, 1, 0, -1]

C, R = map(int, input().split()) # C : 세로   R : 가로
target = int(input())
board = [[0] * C for _ in range(R)]
visited = [[False] * C for _ in range(R)]

# 시작점설정
x = R-1
y = 0

# 첫 시작점에 1 입력
board[x][y] = 1
visited[x][y] = True

# 넣을 숫자
counts = 1

# counts 가 R*C 이하일동안 반복
while counts < R*C:
    # 델타 방향 반복
    for i in range(4):
        direction = i
        # 델타가 상하로 움직일때
        if i == 0 or i == 2:
            for _ in range(R-1):
                counts += 1
                nx = x + dx[direction]
                ny = y + dy[direction]
                if 0 <= nx < R and 0 <= ny < C and not visited[nx][ny]:
                    visited[nx][ny] = True
                    board[nx][ny] = counts
                    x = nx
                    y = ny
                else:
                    counts -= 1
                    break
        elif i == 1 or i == 3:
            for _ in range(C-1):
                counts += 1
                nx = x + dx[direction]
                ny = y + dy[direction]
                if 0 <= nx < R and 0 <= ny < C and not visited[nx][ny]:
                    visited[nx][ny] = True
                    board[nx][ny] = counts
                    x = nx
                    y = ny
                else:
                    counts -= 1
                    break


for k in range(R):
    for m in range(C):
        if board[k][m] == target:
            print(m+1, R-k)
if target <= 0 or target > R*C:
    print(0)

djm03178 1년 전 0

IDE에서는 빠르다는 건 예제를 넣어본 걸 말씀하시는 건가요? 예제는 어디서든 빠릅니다. 920ms가 어디서 나왔는지 보려면 이 프로그램의 실행 시간을 가장 크게 만들 수 있는 입력을 찾아야 합니다. 그게 무엇일지 잘 생각해 보세요.

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

문제

문제

출처

ICPC

시간이 왜 이렇게 오래걸릴까요 ?

yuyu117 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말