๋ชฉ๋ก๐ฆฅ ์ฝํ (393)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
220111 ์์ฑ 4948 n๋ณด๋ค ํฌ๊ณ , 2n๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์์ ๊ฐ์๋ฅผ ์ถ๋ ฅ ๋ด ํ์ด num = 123456 * 2 + 1 num_list = [1]*num for i in range(1, num) : if i == 1: continue for j in range(2, int(i ** 0.5) + 1) : if i % j == 0 : num_list[i] = 0 break while True : a = int(input()) if a == 0 : break prime = 0 for i in range(a+1, 2 * a + 1) : prime += num_list[i] print(prime) ๋ด ์ถ๋ ฅ 1 1 2 1 3 1 5 1 10 4 100 21 110 18 1000 135 0 ๊ณต์ค์ด ๋ฏธ์.....
220111 ์์ฑ 11653 N์ ์์ธ์๋ถํด ๊ฒฐ๊ณผ๋ฅผ ํ ์ค์ ํ๋์ฉ ์ค๋ฆ์ฐจ์์ผ๋ก ์ถ๋ ฅ N์ด 1์ธ ๊ฒฝ์ฐ ์๋ฌด๊ฒ๋ ์ถ๋ ฅํ์ง ์๋๋ค ๋ด ํ์ด a, b = map(int, input().split()) for i in range(a, b+1): count = 0 if i == 1 : continue for j in range(2, i+1) : if i % j == 0 : count += 1 if count == 1: print(j) ์๋ก๋ ์์๊ฐ ๋์ค๋๋ฐ ์๊ฐ์ด๊ณผ!!! ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ฅผ ์ฌ์ฉํ๋ผ๊ณ ํ๋ค.. ๊ทธ๊ฒ ๋ฌด์์ด๋! ํน์ ํ ์ซ์์ ์ ๊ณฑ๊ทผ๊น์ง๋ง ์ฝ์์ ์ฌ๋ถ๋ฅผ ๊ฒ์ฆํ๋ ๋ฐฉ์์ด๋น ๋๋์ ์์ ํ๊บผ๋ฒ์ ํ๋ณ ๊ฐ๋ฅ! def isPrime(n) : if n == 1: return False else : for i..
220111 ์์ฑ 2581 M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ์ฐพ์ ์ฒซ์งธ ์ค์ ๊ทธ ํฉ์, ๋์งธ ์ค์ ๊ทธ ์ค ์ต์๊ฐ์ ์ถ๋ ฅ ๋จ, M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์๊ฐ ์์ ๊ฒฝ์ฐ๋ ์ฒซ์งธ ์ค์ -1์ ์ถ๋ ฅ ๋ด ํ์ด a = int(input()) b = int(input()) result = 0 num = [] for i in range(a, b+1): count = 0 if i == 1 : continue for j in range(2, i+1) : if i % j == 0 : count += 1 if count == 1: result += j num.append(j) if result == 0 : print(-1) else : print(result) print(min(num)) ๋ด ์ถ๋ ฅ 60 100 ..
220109 ์์ฑ 1978 ์ฃผ์ด์ง ์๋ค ์ค ์์์ ๊ฐ์๋ฅผ ์ถ๋ ฅ ๋ด ํ์ด a = int(input()) arr = list(map(int, input().split())) result = 0 for i in arr : count = 0 if i == 1 : continue for j in range(2, i+1) : if i % j == 0 : count += 1 if count == 1 : result += 1 print(result) ๋ด ์ถ๋ ฅ 5 2 3 5 7 9 4 ๋ถ๋ช ํ ์์ ์ ์์ ์ฐพ๊ธฐ ๋ง์ด ํ๋๊ฒ ๊ฐ์๋ ..
220109 ์์ฑ 1011 ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด x์ง์ ์ผ๋ก๋ถํฐ y์ง์ ๊น์ง ์ ํํ ๋๋ฌํ๋๋ฐ ํ์ํ ์ต์ํ์ ๊ณต๊ฐ์ด๋ ์ฅ์น ์๋ ํ์๋ฅผ ์ถ๋ ฅ ๋ด ํ์ด a = int(input()) for i in range(a) : x, y = map(int, input().split()) d = y - x # ๊ฑฐ๋ฆฌ n = 0 while True : if d
220103 ์์ฑ 10757 ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅ ๋ด ํ์ด a, b = map(int, input().split()) print(a+b) ๋ด ์ถ๋ ฅ 9223372036854775807 9223372036854775808 18446744073709551615
220109 ์์ฑ 2839 ์๊ทผ์ด๊ฐ ๋ฐฐ๋ฌํ๋ ๋ด์ง์ ์ต์ ๊ฐ์๋ฅผ ์ถ๋ ฅ ๋ง์ฝ, ์ ํํ๊ฒ Nํฌ๋ก๊ทธ๋จ์ ๋ง๋ค ์ ์๋ค๋ฉด -1์ ์ถ๋ ฅ ๋ด ํ์ด a = int(input()) num = 0 while True : if a % 5 == 0 : # 5๋ก ๋๋ ์ง๋ฉด ! num += a // 5 print(num) break a -= 3 # a ๋ฅผ ๋นผ์ ! num += 1 if a == 0 : # ์์ ํ ๋๋จธ์ง๊ฐ 0 ์ด ๋๋ฉด ! print(num) break if a < 3 : # 3 ์ดํ๋ก ๋๋จธ์ง๊ฐ ๋จ์ผ๋ฉด ~ print(-1) # ์คํจ ~ -1๋ก ~ break ๋ด ์ถ๋ ฅ 14 4 ์ค๋๋ ์ด๊น์์ด ~ ์ฐธ๊ณ ๋ธ๋ก๊ทธ ~ ,,,ใ ์ ๊ธฐํ ์ฝ๋ https://hansuho113.tistory.com/38
220103 ์์ฑ 2775 ๊ฐ๊ฐ์ Test case์ ๋ํด์ ํด๋น ์ง์ ๊ฑฐ์ฃผ๋ฏผ ์๋ฅผ ์ถ๋ ฅ “a์ธต์ bํธ์ ์ด๋ ค๋ฉด ์์ ์ ์๋(a-1)์ธต์ 1ํธ๋ถํฐ bํธ๊น์ง ์ฌ๋๋ค์ ์์ ํฉ๋งํผ ์ฌ๋๋ค์ ๋ฐ๋ ค์ ์ด์์ผ ํ๋ค” ๋ ๊ณ์ฝ ์กฐํญ ๋ด ํ์ด num = int(input()) for i in range(num) : k = int(input()) # ์ธต n = int(input()) # ํธ some = [i for i in range(1, n+1)] # 0์ธต์์ 1๋ถํฐ nํธ๊น์ง์ ๊ฐ๊ฐ ์ฌ๋ ์์ ๋ฆฌ์คํธ for j in range(k) : for q in range(1, n) : some[q] += some[q-1] print(some) print(some[-1]) # ๊ฐ์ฅ ๋ง์ง๋ง ์๋ฅผ ํธ์ถํ๋ฉด ์ ๋ ฅ๋ฐ์ ์ธต, ํธ์์ ํด..