반응형
목록점프왕 최준민 (1)
컴굥일지

문제 https://www.acmicpc.net/problem/11564 문제 내용 좌표축이 -10^18 ~ 10^18까지 주어진다. 점프력 k와 초콜릿이 놓여있는 시작 위치 a, 끝 위치 b를 입력받아 몇 개의 초콜릿을 먹을 수 있는지 출력한다. 점프 횟수에는 제한이 없다. 문제 풀이 일단 좌표의 범위가 int 범위를 넘어가기 때문에, long long으로 선언한다. 점프력이 k로 고정되어 있고, 점프 횟수에 제한이 없기 때문에, 수학적으로 계산만 하면 된다. 0으로 시작하거나 끝나거나, 0을 포함하는 구간의 경우에는 초콜릿이 0번 자리에도 있으니 +1 하는 것을 잊으면 안 된다. 0이 포함되지 않고 한쪽으로 치우쳐져 있는 경우는, 음수나 양수나 계산 방법이 똑같다. 편의를 위해 음수일 경우 양수로 바..
알고리즘/코테 문제
2023. 8. 3. 16:27
반응형