꿈과 열정

https://www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 고조선 건국 때에 이 문제를 풀기 시작하여... 마침내 자력으로 풀어냈다. (엄청 오래 걸렸단 뜻) 🥹 바퀴를 회전해야할지 체크하는 checker(), 해당되는 톱니 바퀴를 회전시키는 rotate() 함수로 역할을 나눴다. 1. checker() 는 회전할 톱니와 방향을 인수로 한방향으로의 톱니들을 체크해, 회전할 톱니바퀴의 번호와 방향 배열을 반환한다. 2. 양방향을 체크..

https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net n = int(input()) cards = list(map(int,input().split())) # 최대 카드 값 배열 dp dp = [0]*1001 for i in range(1,n+1): for j in range(1,i+1): # j 개짜리 카드 값은 cards[j-1] dp[i] = max(dp[i],dp[i-j]+cards[j-1]) print(dp[n]) 위 ..

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net # 소수여부 배열 arr = [True for i in range(1000001)] ## 에라토스테네스의 체 for i in range(2,1001): # 1001 == math.sqrt(1000000)+ 1 : 약수의 성질 (모든 약수가 가운데 약수 기준으로 곱셈연산에 대해 대칭) if arr[i]: for k in range(i+i, 1000001,i)..