백준

작성한 코드 python 모범답안

문제 링크 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 1...

문제 링크 모범답안

문제 링크 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

문제 링크 알고리즘 분류 다이나믹 프로그래밍 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 모범답안...

문제 링크 문제 접근 N개의 카드팩을 구매하기 위해서 가장 마지막에 구매해야하는 카드팩에 집중 점화식을 세워서 가장 최대가 되개 하는 비용을 구한다. D[N] = 카드 N개 구매하는 최대 비용 , P[i] : i번째 카트팩 비용 D[N] = max(D[N-i] + P[i]) 알고리즘 종류 다이나믹 프로그래밍 모범답안

문제 링크 전략 최소 비용을 구하는 것이기 때문에 점화식의 리스트 값을 0으로 초기화 하면 처음부터 가장 작은 값이 들어감. 하지만 실제로 점화식 값이 0이 나올 수도 있지만 -1은 절대로 나올 수 없기 때문에 -1로 초기화를 해준다. 그래서 d[i] ==-1인 경우는 값이 수정되지 않은 경우이기 때문에 임시로 계산값을 집어넣고 그 값보다 최소값인 경우가...

문제 링크 문제 전략 가장 마지막(가장 오른쪽)에 더하게 되는 숫자를 1,2,3 일때의 경우를 각각 나누어 점화식을 세운다. di : i를 만들기 위해 가장 마지막에 j가 오면서 가능한 1,2,3의 조합의 갯수라고 할때 조건에 맞는 점화식을 세운다. 1,2,3일때 점화식을 세우고 범위에 따라 예외조건을 작성 알고리즘 종류 다이나믹 프로그래밍

문제 링크 문제 전략 dN : 길이가 N인 숫자이면서 마지막 숫자가 J일때 계단수의 갯수 라고 정의 그렇게 정의를 했을 때의 점화식을 세우고 N=0일때는 d0] = 0이고 N=1일때 마지막 숫자가 0이 오지 못하므로 d[1=0이고 나머지는 1로 초기화 j가 9일때 0일때 예외가 발생하므로 예외처리 출력을 1000000000 나눈 나머지 이므로 (a+b)%...

문제 링크 문제 전략 dN : 길이가 N이고 마지막에 오는 숫자가 i일때 이친수의 갯수 라고 하고 점화식을 세운다. 조건에 맞는 초기조건과 , 예외가 발생하는 경우를 잘 처리한다. 알고리즘 종류 다이나믹 프로그래밍 모범답안