Coding Test

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - N과 M (4)"문제는 백트래킹 시리즈입니다. 이전 문제와 같은 맥락으로 백트래킹으로 효율적으로 풀 수 있습니다. 이번 (4)문제에서는 다음과 같은 조건이 있습니다.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. [TIL, 일일 회고] 2024.12.11 - 정렬 방식의 이해: 오름차순, 내림차순, 비내림차순, 비증가순개요정렬에는 크게 오름차순과 내림차순이 있습니다. 이 밖에도 비내림차순, 비증가순같은 개념이 존재하는데, 본 글에서는 비내림차순과 비증가순에 대해서 정리하고자 합니다. 1..

문제설명입력 & 출력나의 풀이문제 접근이번 "백준 - 파도반 수열" 문제는 문제에서 알 수 있듯이 파도반 수열을 구현하는 문제입니다. [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..