글 읽기 - 예제 출력은 모두 정상적으로 되지만 틀립니다가 나옵니다.

seungmin7473 3년 전 0

몇시간 동안 짜서 예제출력은 정상적으로 되길래 성공적으로 마칠줄 알았는데

자꾸 틀립니다가 나오네요..

문제점 지적해주시면 감사하겠습니다..

T = int(input())

for i in range(T):
    x, y = map(int, input().split())

    overall_length = y - x
    remaining_distance = y - x - 1
    count = 0

    if overall_length == 1:
        print(1)
        continue
    
    for i in range(1, overall_length):

        remaining_distance -= i
        count += 1
        
        if remaining_distance <= 0:
            count += 1
            print(count) 
            break
        

ghghgh777 3년 전 0

0 7

일 때 4가 출력됩니다. 허나 이 조건을 만족시키는 이동 방법은 없습니다.

seungmin7473 3년 전 0

제가 문제를 잘 이해하지 못한것 같은데요.

0위치에서 7위치로 이동하면 4번 이동하는게 맞지 않나요?

1. 0 > 1번으로 이동

2. 1 > 3번으로 이동

3, 3 > 6번으로 이동

4. 6 > 7번으로 이동 ( 마지막 )

ghghgh777 3년 전 2

3번째 작동 시 3광년을 이동했으면 4번째 작동 시 이동거리는 2, 3, 4광년 중 하나가 되어야 합니다. 그런데 도착 직전 이동거리는 1광년이어야 하므로 불가능하게 됩니다.

seungmin7473 3년 전 1

아.. 제가 문제를 잘못 해석하고 있었군요.. 자세한 답변 감사합니다..!

jhdutme0256 3년 전 0

0 7

넣으면

0 -> 1

1 -> 3

3 -> 5

5 -> 6

6 -> 7

이렇게 5번이어야 하지 않나요...?

제가 착각한것일까요

kyy980708 3년 전 0

0 7

넣으면 5나와야 되는게 맞는것 같습니다.

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

문제

문제

출처

ICPC

예제 출력은 모두 정상적으로 되지만 틀립니다가 나옵니다.

seungmin7473 3년 전 0

ghghgh777 3년 전 0

seungmin7473 3년 전 0

ghghgh777 3년 전 2

seungmin7473 3년 전 1

jhdutme0256 3년 전 0

kyy980708 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말