글 읽기 - 1011번 파이썬

rldnr012 3년 전 1

제가 짠 코드는 아니고 모르겠어서 참고 중에 보게 된 코드인데요

12,13번째 줄에 count%2==0: 이면 왜 move+=1이 되는 지를 모르겠습니다

알려주실분 계신가요

t = int(input())

for _ in range(t):
    x, y = map(int,input().split())
    distance = y - x
    count = 0  # 이동 횟수
    move = 1  # count별 이동 가능한 거리
    move_plus = 0  # 이동한 거리의 합
    while move_plus < distance :
        count += 1
        move_plus += move  # count 수에 해당하는 move를 더함
        if count % 2 == 0 :  # count가 2의 배수일 때, 
            move += 1  
    print(count)

kdog1503 3년 전 2

이동거리 정답배열을 미리 만들면서 범위내를 체크한거 같은데요, 직접 손으로 쓰거나 생각해보면

중간 징검다리가

1일때 : 1 (총 이동횟수 2회)

2일때 : 11

3일때 : 121

4일때 : 1221

5일때 : 12321

6일때 : 123321(총 이동횟수 7회)

7일때 : 1234321

이동횟수가 짝수일때, 더해지는 최대이동거리가 +1씩 되서 그렇습니다..

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

문제

문제

출처

ICPC

1011번 파이썬

rldnr012 3년 전 1

kdog1503 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말