최신 글
기술과 일상을 함께 기록합니다.
[BaekJoon 2309] 일곱 난쟁이
아홉 명의 키 합에서 제외할 두 명의 키를 찾아 100을 만든다. 중복 조합을 피하고 남은 일곱 명을 정렬해 출력한다.
[BaekJoon 1912] 연속합
각 위치에서 끝나는 최대 연속합을 이전 합과 현재 값으로 갱신한다. 음수만 있는 수열과 전체 최댓값의 차이를 다룬다.
[BaekJoon-15990] 1,2,3 더하기 5
마지막에 붙인 수를 DP 상태에 남겨 같은 수가 연속하지 않게 센다. 초기값과 큰 입력의 나머지 계산을 살핀다.
[Baekjoon-10844] 쉬운 계단 수
길이와 마지막 자릿수를 DP 상태로 두고 이웃한 숫자에서 이어지는 계단 수를 센다. 0·9 경계와 나머지 연산을 다룬다.
[BaekJoon-11052] 카드 구매하기
마지막에 구매한 카드 팩의 크기로 경우를 나누어 최대 지불액 점화식을 만든다. 팩 조합과 계산 순서를 예제로 추적한다.
[BaekJoon-9095]-123 더하기
마지막에 더한 수가 1·2·3인 경우로 나누어 합의 가짓수 점화식을 만든다. 작은 수의 초기값부터 계산한다.
[BaekJoon-11727]-2xN 타일링 2
마지막 폭 2를 채우는 가로 타일 두 장과 정사각형 한 장을 따로 세어 점화식을 만든다. 작은 폭과 나머지 계산을 확인한다.
[BaekJoon-11726]-2xN 타일링
마지막 타일이 세로 한 장인지 가로 두 장인지로 경우를 나누어 점화식을 만든다. 작은 폭을 추적하고 10007로 나눈다.
[BaekJoon-1463] 1로 만들기
작은 수의 최소 연산 횟수부터 채우는 DP로 1 빼기와 2·3으로 나누기를 모두 비교한다. 탐욕 선택의 반례도 확인한다.
[BaekJoon-17087] 숨바꼭질 6
시작점에서 각 동생까지의 거리의 최대공약수를 구해 가능한 최대 보폭을 찾는다. 양방향 거리와 한 명인 경우를 다룬다.
[BaekJoon-9613] GCD 합
서로 다른 두 입력 위치의 모든 쌍을 한 번씩 순회하며 GCD를 누적한다. 큰 합계의 정수형 범위도 확인한다.
[BaekJoon-6588] 골드바흐의 추측
에라토스테네스의 체로 소수를 미리 구하고 작은 소수부터 짝을 시험한다. 첫 분해와 실패 출력 조건을 처리한다.