From 76c5682e3c90f1c2862582220960ef08a2c3af18 Mon Sep 17 00:00:00 2001 From: H0ngJu Date: Fri, 27 Sep 2024 21:31:29 +0900 Subject: [PATCH] 2024-09-27 --- H0ngJu/README.md | 18 +++++++++------- .../Fly me to the Alpha Centauri.py" | 21 +++++++++++++++++++ 2 files changed, 31 insertions(+), 8 deletions(-) create mode 100644 "H0ngJu/\354\210\230\355\225\231/Fly me to the Alpha Centauri.py" diff --git a/H0ngJu/README.md b/H0ngJu/README.md index 35c4a92..3bcc3a4 100644 --- a/H0ngJu/README.md +++ b/H0ngJu/README.md @@ -24,11 +24,13 @@ | 20차시 | 2024.06.03 | 백트래킹 | [스타트와 링크](https://www.acmicpc.net/problem/14889) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/206 | | 21차시 | 2024.06.07 | 그리디 | [행복 유치원](https://www.acmicpc.net/problem/13164) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/208 | | 22차시 | 2024.08.06 | 해시 | [의상](https://school.programmers.co.kr/learn/courses/30/lessons/42578) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/224 | -| 23차시 | 2024.08.10 | 해시 | [베스트앨범](https://school.programmers.co.kr/learn/courses/30/lessons/42579) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/227 | -| 24차시 | 2024.08.17 | BFS | [아기상어](https://www.acmicpc.net/problem/16236) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/233 | -| 25차시 | 2024.08.17 | DFS | [친구비](https://www.acmicpc.net/problem/16562) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/234 | -| 26차시 | 2024.08.24 | 그리디 | [신입사원](https://www.acmicpc.net/problem/1946) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/237 | -| 27차시 | 2024.08.27 | DFS | [트리의 지름](https://www.acmicpc.net/problem/1967) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/240 | -| 28차시 | 2024.09.04 | 벨만포드 | [타임머신](https://www.acmicpc.net/problem/11657) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/244 | -| 29차시 | 2024.09.06 | 구현 | [톱니바퀴](https://www.acmicpc.net/problem/14891) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/245 | ---- \ No newline at end of file +| 23차시 | 2024.08.10 | 해시 | [베스트앨범](https://school.programmers.co.kr/learn/courses/30/lessons/42579) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/227 | +| 24차시 | 2024.08.17 | BFS | [아기상어](https://www.acmicpc.net/problem/16236) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/233 | +| 25차시 | 2024.08.17 | DFS | [친구비](https://www.acmicpc.net/problem/16562) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/234 | +| 26차시 | 2024.08.24 | 그리디 | [신입사원](https://www.acmicpc.net/problem/1946) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/237 | +| 27차시 | 2024.08.27 | DFS | [트리의 지름](https://www.acmicpc.net/problem/1967) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/240 | +| 28차시 | 2024.09.04 | 벨만포드 | [타임머신](https://www.acmicpc.net/problem/11657) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/244 | +| 29차시 | 2024.09.06 | 구현 | [톱니바퀴](https://www.acmicpc.net/problem/14891) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/245 | +| 30차시 | 2024.09.27 | 수학 | [Fly me to the Alpha Centauri](https://www.acmicpc.net/problem/1011) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/248 | + +--- diff --git "a/H0ngJu/\354\210\230\355\225\231/Fly me to the Alpha Centauri.py" "b/H0ngJu/\354\210\230\355\225\231/Fly me to the Alpha Centauri.py" new file mode 100644 index 0000000..9295f11 --- /dev/null +++ "b/H0ngJu/\354\210\230\355\225\231/Fly me to the Alpha Centauri.py" @@ -0,0 +1,21 @@ +import sys + +def input() : return sys.stdin.readline().rstrip() + +T = int(input()) + +for _ in range(T): + x, y = map(int, input().split()) + distance = y - x + cnt = 0 + + for _ in range(distance+1): + if distance <= cnt**2: + break + else: + cnt += 1 + + if distance <= (cnt-1)*cnt: + print((cnt-1)*2) + else: + print(cnt*2-1) \ No newline at end of file