Coding Test

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

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 가장 긴 증가하는 부분 수열"문제가 처음에는 쉽게 이해가 되지 않았지만 알고보면 크게 어렵지 않은 문제입니다. 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하는 문제입니다. 문제에서 나와있듯이 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4입니다. 가장 긴 증가하는 부분 수열이라는 말은 주어진 수열에서 순서대로 (즉, 원래 수열의 순서를 유지하면서) 증가하는 수들 중에서 가장 긴 부분 수열을 찾는 문제입니다.  이때 "가장 긴"은 부분 수열의 길이를 의미하며, 반드시 연속된 원소일 필요는 없습니다. 즉, 예..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 회의실 배정"문제는 회의 시작 시간과 종료 시간이 공백을 기준으로 입력이 되고, 겹치지 않는 최대 회의의 수를 구하는 문제입니다.public class BOJ1931 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); boolean[] timeline = new boolean[100001]; // 시간 범위를 추적하기 위한 배열 int ..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - N과 M (3)"문제는 백트래킹 시리즈로, 다음과 같은 요구사항이 존재합니다.  [Algorithm] 백트래킹(Backtracking) 알고리즘 알아보기백트래킹(Backtracking) 알고리즘이란 ❓백트래킹(Backtracking)은 문제 해결을 위한 탐색 기법 중 하나로, 재귀적 탐색과 되돌리기(backtrack)를 활용하여 최적의 해를 찾는 방법입니다. 많은pixx.tistory.com중복을 허용하지 않는다각 자리의 숫자는 중복되지 않도록 해야 합니다.1부터 N까지의 수를 고른다선택할 수 있는 숫자는 1부터 N까지입니다.오름차순으로 나열각 수열은 오름차순으로 배치해야 합니다.여기서 중요한 포인트를 짚어보면, 같은 수를 여러 번 골라도 된다예: [..