수열

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 연속합"문제는 주어진 배열에서 연속된 수들의 합이 최대가 되는 부분 배열의 합을 구하는 문제입니다. 이 때 수열에서 숫자를 선택할 때는 연속된 수를 선택해야하는 것이 핵심입니다. 이 문제를 효율적으로 해결하기 위해 다이나믹 프로그래밍 알고리즘을 사용합니다. [Algorithm] 동적 계획법(Dynamic Programming, DP, Java) 알아보기동적 계획법 DP란❓  동적 계획법은 프로그래밍 대회 문제에 가장 자주 출현하는 디자인 패러다임 중 하나로 1940년대 리처드 벨만이 사용하던 용어입니다.  주로 줄여서 DP라고 많이 말하며, 주pixx.tistory.com  연속된 값을 선택해야 하므로, 현재까지의 연속합에 현재 값을 더한 값과 현재 ..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 스택 수열" 문제는 스택의 특성인 LIFO(Last In First Out)를 활용하여 주어진 수들을 오름차순으로 push하고, pop했을 때 원하는 수열을 만들 수 있는지를 판단하는 문제입니다. [자료구조 JAVA] 스택 Stack 컬렉션 알아보기 (1/2)Java를 활용하다 보면 데이터를 임시로 저장하거나 순서대로 처리해야 할 때가 있습니다. 이때 사용할 수 있는 자료 구조 중 하나가 스택(Stack)입니다. 이 글에서는 Java의 스택에 대해 알아보고,pixx.tistory.com 스택의 peek() 메서드를 사용하여 스택의 top 값을 확인하고, 이 값과 수열의 현재 값이 같다면 pop()을 수행하고, 다르다면 push()를 수행하는 방식으로 ..

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