728x90
반응형

Algorithm Problems 125

[백준] 2231 .py - 분해합

www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net n = int(input()) for i in range(n): x = i sum=i while x>0: sum += x%10 x//=10 if sum == n: print(i) break elif i==n-1: print(0)

Algorithm Problems 2021.01.15

[백준] 9020 .py - 골드바흐의 추측

www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net n = int(input()) result =[ list() for _ in range(n) ] max_num=2 for i in range(n): x = int(input()) if x % 2 == 0: result[i].append(x) else: del result[i] if max_numn: return i-1 #return 0 for num in result: if num[0]/2 ..

Algorithm Problems 2021.01.15

[백준] 11971.py - 속도위반 (USACO Bronze)

www.acmicpc.net/problem/11971 11971번: 속도 위반 예를 들어 도로가 3구역 [(40km, 75km/h), (50km, 35km/h), (10km, 45km/h)] 이고. 연정이가 달린 3구역 [(40km, 76km/h), (20km, 30km/h), (40km, 40km/h)] 이라면, 처음 0 ~ 40km 영역에서 1km/h 만큼 위반했으나 60km ~ 90km 사이에 www.acmicpc.net n, m = map(int, input().split()) limit = [ list(map(int, input().split())) for _ in range(n) ] speed = [ list(map(int, input().split())) for _ in range(m) ] ..

Algorithm Problems 2021.01.15
728x90
반응형