황소개발자

(a + b) % c 는 (a % c + b % c) % c 와 같으며 곱셈연산에 있어서도 성립한다. 나누기 연산은 (a / b) % c 는 (a * b ^ (c - 2)) % c --- a와 b는 서로소, c는 소수 (페르마의 소정리) 와 같으며 빼기 연산은 (a - b) % c 는 (a % c - b % c + c) % c 와 같다 알고리즘문제에 있어 모듈(나머지) 연산은 오버플로우 방지에 필수다.

최적화! import sys input = sys.stdin.readline tall = [] for i in range(9): tall.append(int(input())) sub = sum(tall) - 100 flag = False for i in range(8): for j in range(i + 1, 9): a, b = tall[i], tall[j] if a + b == sub: tall.remove(a) tall.remove(b) flag = True break if flag: break tall.sort() for x in tall: print(x) 최적화하시고 또 하세요!

파이썬에는 삼항연산자가 없다. 대신 이게있다. is_big = True if 5 > 3 else False 위 코딩은 아래 코딩과 같은거지 is_big = 5 > 3 ? True : False 다만 삼항연산자는 파이썬에서 못쓸뿐 문장에 if else를 자연스럽게 쓸 수 있따.

에레토스테네스의 체 구현해도 시간초과나서 최적화하는데 꽤 걸렷네요 import sys input = sys.stdin.readline num_list = [] while True: n = int(input().strip()) if n == 0: break num_list.append(n) max_num = max(num_list) sosu = [1 for i in range(max_num + 1)] sosu[1] = 0 only_sosu = [] i = 2 while i

import sys input = sys.stdin.readline n = int(input()) num_list = list(map(int, input().split())) num_max = max(num_list) mat = [1 for i in range(num_max + 1)] mat[1] = 0 i = 2 while i

import sys import itertools input = sys.stdin.readline def gcd(a, b): return gcd(b, a % b) if b else a t = int(input()) for i in range(t): num_list = list(map(int, input().split())) num_list = num_list[1:] ans = 0 for a, b in itertools.combinations(num_list, 2): ans += gcd(a, b) print(ans) gcd의 설명은 아래 글에! 백준 2609 파이썬 python : 최대공약수와 최소공배수 @@황소처럼 우직하게@@ [유클리드 호제법 알고리즘][gcd][lcm] 이걸 아직도 파악하지 못하고 있..

숏코딩 import sys input = sys.stdin.readline def gcd(a, b): return gcd(b, a % b) if b else a def lcm(a, b): return a * b // gcd(a, b) t = int(input()) for i in range(t): a, b = map(int, input().split()) print(lcm(a, b)) 설명은 아래 글 참고!! 백준 2609 파이썬 python : 최대공약수와 최소공배수 @@황소처럼 우직하게@@ [유클리드 호제법 알고리즘][gcd][lcm] 이걸 아직도 파악하지 못하고 있었다니.. 반성한다. 유클리드 호제법은 기원전 300년에 나온 첫번째 알고리즘으로 유명하다. a 를 b로 나눈 나머지를 r 이라고 했을 ..

이걸 아직도 파악하지 못하고 있었다니.. 반성한다. 유클리드 호제법은 기원전 300년에 나온 첫번째 알고리즘으로 유명하다. a 를 b로 나눈 나머지를 r 이라고 했을 때, a와 b의 최대공약수는 b와 r의 최대공약수이다. 다시말해서, a와 b의 최대공약수는 b와 a%b의 최대공약수이다. 재귀가 느껴지는가? 반복이 느껴지는가? a%b 값이 0이 되었을 때, b 값이 최대공약수이다. 최소공배수는 어떻게 구할까? 최대 공약수를 G라고 했을 때, a = G * x b= G * y 이다. G가 최대공약수 그 자체이기에, x, y는 서로소이다. 하튼, a * b = G * G * x * y 이다. 그럼 최소공배수는 a * b / G 이다. 놀랍지 않은가? gcd = greatest common divisior : ..