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

개요정렬에는 크게 오름차순과 내림차순이 있습니다. 이 밖에도 비내림차순, 비증가순같은 개념이 존재하는데, 본 글에서는 비내림차순과 비증가순에 대해서 정리하고자 합니다. 1. 오름차순 (Strictly Increasing)오름차순은 수열에서 앞 항이 뒤 항보다 반드시 작은 경우를 의미합니다. 수학적 표현a₁ 예시1, 3, 5, 7, 9특징연속된 두 수 사이에 반드시 크기 차이가 있어야 함같은 수가 존재할 수 없음 2. 내림차순 (Strictly Decreasing)내림차순은 수열에서 앞 항이 뒤 항보다 반드시 큰 경우를 의미합니다.수학적 표현a₁ > a₂ > a₃ > ... > aₙ예시9, 7, 5, 3, 1특징연속된 두 수 사이에 반드시 크기 차이가 있어야 함같은 수가 존재할 수 없음3. 비내림차순 (..

파도반 수열이란❓파도반 수열(Padovan Sequence)은 삼각형 기하학에서 유래된 수열로, 다음과 같은 점화식을 가집니다.점화식P(n) = P(n−2) + P(n−3)P(1)=1P(1) = 1P(2)=1P(2) = 1P(3)=1P(3) = 1즉, 4번째 항부터는 이전 두 번째 항과 세 번째 항의 합으로 계산됩니다. P ( n ) 의 처음 몇 개의 값은 다음과 같습니다.1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, ... 파도반 수열의 특징 삼각형 기하학적 해석파도반 수열은 정삼각형의 변을 따라 나선형으로 쌓아가는 삼각형의 길이를 나타냅니다.예를 들어, 나선형 정삼각형의 각 변의 길이가 파도반 수열을..

프로젝트 회고 중 init.sql에 데이터베이스를 생성하는 쿼리문에 대해서 정리하고자 합니다. 데이터베이스 생성 시 사용된 각 설정의 의미와 중요성에 대해 자세히 알아보겠습니다. 데이터베이스 생성 쿼리 살펴보기CREATE DATABASE post WITH OWNER = postgres ENCODING = 'UTF8' LC_COLLATE = 'en_US.utf8' LC_CTYPE = 'en_US.utf8' TABLESPACE = pg_default CONNECTION LIMIT = -1; 1. 데이터베이스 이름과 소유자CREATE DATABASE post'post'라는 이름의 새 데이터베이스를 생성합니다.OWNER = postgres데이터베이스의 소유권을 postgres 사..