์ต์ ๊ณต๋ฐฐ์(์ต๋ ๊ณต์ฝ์) ์ฐพ๊ธฐ - ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ (๋๋จธ์ง ์ ๋ฆฌ)
๊ฒฐ๋ก ๋จผ์ def gcd(a, b): while b != 0: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) test_number = int(input()) for _ in range(test_number): number_1, number_2 = map(int, input().split()) print(lcm(number_1, number_2)) ์๋ฆฌ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ a > b ์ผ ๋, a % b = r ์ด๋ฉด a์ b์ ์ต๋ ๊ณต์ฝ์๋ b์ r์ ์ต๋ ๊ณต์ฝ์์ ๊ฐ๋ค ๋๋จธ์ง ์ ๋ฆฌ a % b = r ์ด๋ฉด, a = bq + r (q๋ ์์์ ๋ชซ) ๋ง์ฝ d๊ฐ a์ b์ ๊ณต์ฝ์ ๋ผ๋ฉด, d๋ r๋ ๋๋ ์ ์๋ค ์ข๋ณ a % d = 0 ์ฐ๋ณ bq ..
2024. 1. 20.
๋ฏธ๋ก ํ์ถ ๋ช
๋ น์ด
์๋ ํ๋ ๋ฐฉ๋ฒ - BFS (๊ฐ๋ง์ BFS ๋ก ํ๊ฒ ๋ค๊ณ ๋ง์๋จน๋ ๋ฐ๋์..) ๊ฒฐ๋ก - ๋จผ์ ๊ฑฐ๋ฆฌ ๊ณ์ฐํด์ ๋๋ ์๋๋ ํ์ธํ ๋ณ์๋์ ๊ณ์ฐํด์ d, l, r, u ์จ์ผ ๋๋๊ฑฐ ๊ณ์ฐํ๊ณ ๋จ์ ์นด์ดํธ์์ d, l๋ฅผ ๋จผ์ ๊ฐ์ (์ต๋ (n,1)) ๊ฐ๋ค ๋ค์์ ๊ทธ๋๋ ์นด์ดํธ๊ฐ ๋จ์ผ๋ฉด rlrlrlrlrl ๋ฅผ ๋ฐ๋ณตํ๋ค. from collections import deque # def solution(n, m, x, y, r, c, k): # answer = '' # q = deque([(x,y,"", 0)]) # while q: # pos_x, pos_y, path, count = q.popleft() # print(pos_x, pos_y, path, count) # if count == k : # if pos_x ..
2023. 2. 2.