Pseudo selector2
CSS combinator CSS pseudo selector pseudo selector관련 자료 pseudo selector관련 자료
백준 2193번 이친수
문제 링크 문제 전략 dN : 길이가 N이고 마지막에 오는 숫자가 i일때 이친수의 갯수 라고 하고 점화식을 세운다. 조건에 맞는 초기조건과 , 예외가 발생하는 경우를 잘 처리한다. 알고리즘 종류 다이나믹 프로그래밍 모범답안
백준 10844번 쉬운 계단 수
문제 링크 문제 전략 dN : 길이가 N인 숫자이면서 마지막 숫자가 J일때 계단수의 갯수 라고 정의 그렇게 정의를 했을 때의 점화식을 세우고 N=0일때는 d0] = 0이고 N=1일때 마지막 숫자가 0이 오지 못하므로 d[1=0이고 나머지는 1로 초기화 j가 9일때 0일때 예외가 발생하므로 예외처리 출력을 1000000000 나눈 나머지 이므로 (a+b)%...
백준 15990번 1,2,3 더하기 5
문제 링크 문제 전략 가장 마지막(가장 오른쪽)에 더하게 되는 숫자를 1,2,3 일때의 경우를 각각 나누어 점화식을 세운다. di : i를 만들기 위해 가장 마지막에 j가 오면서 가능한 1,2,3의 조합의 갯수라고 할때 조건에 맞는 점화식을 세운다. 1,2,3일때 점화식을 세우고 범위에 따라 예외조건을 작성 알고리즘 종류 다이나믹 프로그래밍
백준 16194번 카드 구매하기2
문제 링크 전략 최소 비용을 구하는 것이기 때문에 점화식의 리스트 값을 0으로 초기화 하면 처음부터 가장 작은 값이 들어감. 하지만 실제로 점화식 값이 0이 나올 수도 있지만 -1은 절대로 나올 수 없기 때문에 -1로 초기화를 해준다. 그래서 d[i] ==-1인 경우는 값이 수정되지 않은 경우이기 때문에 임시로 계산값을 집어넣고 그 값보다 최소값인 경우가...
백준 11052번 카드 구매하기
문제 링크 문제 접근 N개의 카드팩을 구매하기 위해서 가장 마지막에 구매해야하는 카드팩에 집중 점화식을 세워서 가장 최대가 되개 하는 비용을 구한다. D[N] = 카드 N개 구매하는 최대 비용 , P[i] : i번째 카트팩 비용 D[N] = max(D[N-i] + P[i]) 알고리즘 종류 다이나믹 프로그래밍 모범답안
백준 9095번 1,2,3 더하기
문제 링크 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 알고리즘 다이나믹 프로그래밍
백준 11727번 2*n 타일링 2
문제 링크 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 알고리즘: 다이나믹 프로그래밍 모범답안
백준 11726번 2*n 타일링
문제 링크 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 알고리즘: 다이나믹 프로그래밍 모범담안
백준 1463번 1로 만들기
문제 링크 알고리즘 분류 다이나믹 프로그래밍 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 모범답안...
백준 6588번 골드바흐의 추측
문제 링크 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 1...