원래 문제는 다음과 같습니다. 생각보다 순서대로 분기를 잘 나눠주면서 하면 될 것 같습니다.from collections import defaultdictimport sysimport heapqinput = sys.stdin.readlinescore_dae, score_gyu = 0,0num_dae, num_gyu = defaultdict(int), defaultdict(int)third_prime_dae, third_prime_gyu = [-1,-1,-1], [-1,-1,-1]prime = defaultdict(int)num = [False for _ in range (0,5000001)]num[0], num[1] = True, Truefor i in range (2,5000001): if num..

1이상 백만 이하의 어떤 수가 주어졌을 때, 해당하는 수를 4개의 소수의 합으로 나타내는 문제가 되겠다.  여기서 한가지 알아두면 좋은 것이 골드바흐의 추측이다. https://ko.wikipedia.org/wiki/%EA%B3%A8%ED%8A%B8%EB%B0%94%ED%9D%90%EC%9D%98_%EC%B6%94%EC%B8%A1 골트바흐의 추측 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 골트바흐의 추측(Goldbach's conjecture)은 오래전부터 알려진 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 개의 소수(Prime number)의 합으로 표시할 수 있다는 것ko.wikipedia.org 여기에서 수치적인 분석에 의하면 $10^{18}$ 까지는 해당 추측이 성..

from collections import defaultdictimport mathN = int(input())A = list(map(int,input().split()))M = int(input())B = list(map(int,input().split()))div1, div2 = defaultdict(int), defaultdict(int)#A를 위한것def a(n): t = int(math.sqrt(n)) + 1 for i in range (2,t): if n % i == 0: while n % i == 0: div1[i] += 1 n //= i if n != 1: div1[n] += ..

간단한 일차방정식의 꼴을 준 뒤, 초기값의 궤도가 그 이후와 일치하는가? 라는 것을 물어보는 문제가 되겠다. 즉, 어떤 함수 f(x) = ax + b가 주어져있을 때 초기값을 x_0 이라고 하고, i+1번째 항을 x_i로 둔다면x_i = f(x_{i-1}) = f(f(x_{i-2})) = .... = f .... f(x_0) 꼴인가? 라는 것을 묻는 문제가 되겠습니다. 그리고 이에 해당하는 코드는 아래와 같습니다. N = int(input())num = list(map(int,input().split()))def f(num): if len(num) == 1: return "A" else: ans = [] for a in range (-200,201): ..

먼저, 선릉역에 있는 크라우드웍스에서 2달간 계약직으로 근무 했습니다.4/1~5/31까지 근무했네요. 근무 내용은 수학 문제 제작 및 Raw 데이터 관리, 데이터 라벨링이 되겠습니다만수학 문제 제작은 못하고 데이터 라벨링과 관리쪽 업무를 진행하다가 온 것 같습니다. 첫번째 사회경험인만큼 먼저 회사 생활 어떻게 해야하는가? 에 대한 것을 집중적으로 생각해봤던 것 같습니다.회사 업무에서 가장 힘든 것이 업무 강도라던지 업무 내용인 것도 있겠지만,대인관계가 어떻게 형성되는가가 제일 중요한 것 같았습니다.이에 많은 것들을 고민했던 것 같아요. 다음으로 회사 분위기에 대한 생각을 하게된 것 같습니다.계약직 포지션인 것도 있으며 휴게실 옆에 딸린 소회의실을 근무공간으로 사용했던지라회사의 전반적인 분위기를 느끼기에는..

2개의 누적합을 얼마나 잘 쓸 수 있겠니? 라는 문제인데 사실 누적합과 딕셔너리만 있어도 풀 수 있는 문제 같다 (키워드에는 이분 탐색이 있길래...) 물론, 이분 탐색을 통해서 빠르게 값을 찾아내는 것도 중요하겠다. 대신 이 경우에는 딕셔너리가 아닌 값을 사용해야겠지만 ... 답안 코드는 아래와 같다 from collections import defaultdictT = int(input())N = int(input())A = list(map(int,input().split()))M = int(input())B = list(map(int,input().split()))psum_A = [0 for _ in range (0,N+1)]psum_B = [0 for _ in range (0,M+1)]for i i..