Coding Test/백준

문제설명입력 & 출력나의 풀이문제 접근이번 "백준 - 파도반 수열" 문제는 문제에서 알 수 있듯이 파도반 수열을 구현하는 문제입니다. [TIL, 일일 회고] 2024.12.10 - 파도반 수열이란❓파도반 수열이란❓파도반 수열(Padovan Sequence)은 삼각형 기하학에서 유래된 수열로, 다음과 같은 점화식을 가집니다.점화식P(n) = P(n−2) + P(n−3)P(1)=1P(1) = 1P(2)=1P(2) = 1P(3)=1P(3) = 1즉, 4번째 항부터는pixx.tistory.com 점화식을 알고있다면 정말 간단히 풀 수 있는 문제이지만 모르더라도, 그림을 보고 유추할 수 있습니다.1번째 부터 3번째 까지는 제외하고, 4번째 삼각형부터 본다면, 두 번째와 세 번째 이전 항의 합이 N번째 항인 것을 ..

문제설명입력 & 출력나의 풀이접근 방식이번 "백준 - N과 M(2)" 문제는 다음의 조건을 만족하는 수열을 출력하는 문제입니다. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다. [백준, 15649번] N과 M(1) (백트래킹, Java)문제설명입력 & 출력나의 풀이이번 "백준 - N과 M (1)" 문제는 1부터 N까지의 자연수 중에서 길이 M인 순열을 모두 구하는 문제입니다. 문제 접근 방식1. 순열 생성길이 M의 순열을 구성해야 하므로pixx.tistory.com 위 N과 M (1)문제와 다른 점은 오름차순이라는 점입니다. 순열 문제로, 순서를 고려하여 모든 경우를 출력합니다. 따라서 아래와 같은 결과가 나옵니다.1 21 31 42 12 32 43 13 23 4..

문제설명입력 & 출력나의 풀이접근 방법먼저 이번 "백준 - 계단 오르기" 문제는 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임입니다. 문제를 하나씩 살펴보면 문제는 규칙이 있고 이 규칙을 유지한채 각 계단의 최댓값을 구하면 되는 문제입니다.계단은 1 칸과 2칸 만 오를 수 있다.계단을 연속해서 3계단을 밟으면 안된다.마지막 계단은 반드시 밟아야 한다.따라서, 연속해서 3개의 계단을 밟을 수 없다는 제약을 고려하여, 각 계단을 오를 때 이전에 1칸을 올라왔는지, 아니면 2칸을 올라왔는지에 따라 최댓값을 구하는 방식으로 접근할 수 있습니다. 위와 같은 예제를 기준으로 각 계단이 갖는 최댓값을 구하면 다음과 같습니다. 1020 1525 10201 Jump1030355065..

문제설명입력 & 출력문제 이해하기이번 "백준 - 다리 놓기"문제는 조합론을 활용하여 해결할 수 있는 문제입니다. 문제 자체는 어렵지 않으나 이항 계수의 공식이나 개념을 모른다면 쉽지 않은 문제입니다. 이 문제는 주어진 두 개의 사이트에서 최대한 많은 다리를 놓을 수 있는 방법을 구하는 문제로, 이항계수를 기반으로 풀 수 있습니다. 이항계수 : "n개 중에서 k개를 고르는 경우의 수"를 나타내며, 조합이라고도 불립니다.  문제를 해결하는 방법은 크게 두 가지로 나눌 수 있습니다. 첫 번째 : 이항계수를 직접 계산하는 방법으로, 팩토리얼을 활용하여 조합을 계산하는 방식입니다. [백준, 11050번] 이항 계수 1 (수학, 구현, 조합론, Java)문제설명입력 & 출력나의 풀이이번 문제는 "이항 계수 1" 문..