More actions
imported>Unknown No edit summary |
(Table transclusion repair v1) |
||
| Line 9: | Line 9: | ||
=== Input === | === Input === | ||
첫번째 줄에는 테스트 케이스의 개수인 n이 입력된다. 한 줄에 하나씩의 테스트 케이스가 입력되며, 각 줄마다 두 개의 정수 x, y가 입력된다. 0 ≤ x ≤ y < 2 | 첫번째 줄에는 테스트 케이스의 개수인 n이 입력된다. 한 줄에 하나씩의 테스트 케이스가 입력되며, 각 줄마다 두 개의 정수 x, y가 입력된다. 0 ≤ x ≤ y < 2<sup>31</sup> 이다. | ||
=== Output === | === Output === | ||
| Line 15: | Line 15: | ||
=== Sample Input === | === Sample Input === | ||
3 | |||
45 48 | 45 48 | ||
45 49 | 45 49 | ||
45 50 | 45 50 | ||
=== Sample Output === | === Sample Output === | ||
3 | 3 | ||
4 | 3 | ||
4 | |||
=== 풀이 === | === 풀이 === | ||
{| class="wikitable" | {| class="wikitable" style="width:100%;" | ||
|- | |- | ||
| 작성자 | | 작성자 | ||
| Line 54: | Line 54: | ||
---- | ---- | ||
[[문제분류]] [[경시대회준비반]] | [[문제분류]] [[경시대회준비반]] | ||
Latest revision as of 12:46, 27 March 2026
인기도:A(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:2(1~4)
About Steps
수직선 위에서 정수 x에서 정수 y로 이동하는 과정을 생각해보자. 각 단계의 길이는 음이 아니어야 하며 이전 단계의 길이보다 1이 작거나, 같거나, 1이 커야 한다.
x에서 y로 가는 데 필요한 최소 단계의 수는 얼마인가? 첫번째와 마지막 단계의 길이는 모두 1이어야 한다.
Input
첫번째 줄에는 테스트 케이스의 개수인 n이 입력된다. 한 줄에 하나씩의 테스트 케이스가 입력되며, 각 줄마다 두 개의 정수 x, y가 입력된다. 0 ≤ x ≤ y < 231 이다.
Output
각 테스트 케이스에 대해 x 에서 y로 이동할 수 있는 최소 단계 수를 한 줄에 하나씩 출력한다.
Sample Input
3
45 48 45 49 45 50
Sample Output
3
3 4
풀이
| 작성자 | 사용언어 | 개발시간 | 코드 |
| 문보창 | C++ | 90분 | Steps/문보창 |
| 김상섭 | C++ | . | Steps/김상섭 |
| 하기웅 | C++ | 1시간 30분 | Steps/하기웅 |
| 조현태 | C++ | ? | Steps/조현태 |