![]()
문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 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번째 항인 것을 ..
![]()
개요백트래킹(Backtracking) 알고리즘을 구현할 때 가장 흔히 사용되는 방법 중 하나가 boolean[] visited 배열입니다. [Algorithm] 백트래킹(Backtracking) 알고리즘 알아보기백트래킹(Backtracking) 알고리즘이란 ❓백트래킹(Backtracking)은 문제 해결을 위한 탐색 기법 중 하나로, 재귀적 탐색과 되돌리기(backtrack)를 활용하여 최적의 해를 찾는 방법입니다. 많은pixx.tistory.com하지만 모든 백트래킹 문제에 visited 배열이 필요한 것은 아닙니다. 이번 포스트에서는 visited 배열을 사용해야 하는 경우와 그렇지 않은 경우를 정리하고자 합니다. visited 배열이 필요한 경우visited 배열은 주로 중복 선택을 방지해야 할 ..
![]()
문제설명입력 & 출력나의 풀이접근 방식이번 "백준 - 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..
