![]()
개요// 1차원 배열 복사int[] original = {1, 2, 3, 4, 5};int[] copied = new int[original.length];for(int i = 0; i Java를 사용하다보면 객체나 배열을 복사해야하는 경우가 있습니다. 이 때 위와 같이 반복문을 사용하여 복사를 해야 합니다. 하지만 Java에서는 배열을 복사하는 여러 가지 메서드를 제공합니다. 각각의 방법에 대해 알아보겠습니다. clone() 메서드 사용int[] original = {1, 2, 3, 4, 5};int[] cloned = original.clone(); 가장 간단한 방법으로, 배열의 clone() 메서드를 사용하는 것입니다.특징가장 간단한 방법얕은 복사만 수행다차원 배열의 경우 주의 필요 System..
![]()
문제설명입력 & 출력나의 풀이문제 접근 방법 7 3 8 8 1 0 2 7 4 44 5 2 6 5 "백준 - 정수 삼각형"문제는 위와 같은 정수 삼각형에서 맨 위층에서 시작해서, 아래에 있는 수를 선택하여 마지막 레벨까지 도착했을 때 최대 합을 구하는 문제입니다. 이 때 아래에 있는 수는 왼쪽 대각선 또는 오른쪽 대각선만 선택할 수 있습니다. 이 문제를 해결하기 위한 핵심은 동적 계획법 (DP)을 사용하는 것입니다. 삼각형에서 각 정점마다 그 위치까지 올 수 있는 최대 합을 계산하여, 결국 맨 아래까지 내려오면서 최대 합을 구하는 방식입니다. [Algorithm] 동적 계획법(Dynamic Programming, DP, Java) 알아보기동..
![]()
문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 스택 수열" 문제는 스택의 특성인 LIFO(Last In First Out)를 활용하여 주어진 수들을 오름차순으로 push하고, pop했을 때 원하는 수열을 만들 수 있는지를 판단하는 문제입니다. [자료구조 JAVA] 스택 Stack 컬렉션 알아보기 (1/2)Java를 활용하다 보면 데이터를 임시로 저장하거나 순서대로 처리해야 할 때가 있습니다. 이때 사용할 수 있는 자료 구조 중 하나가 스택(Stack)입니다. 이 글에서는 Java의 스택에 대해 알아보고,pixx.tistory.com 스택의 peek() 메서드를 사용하여 스택의 top 값을 확인하고, 이 값과 수열의 현재 값이 같다면 pop()을 수행하고, 다르다면 push()를 수행하는 방식으로 ..
![]()
바이토닉 수열(Bitonic Sequence)이란❓바이토닉 수열(Bitonic Sequence)은 다음과 같은 특징을 가진 수열입니다.수열이 처음에는 증가하다가 어느 지점을 기준으로 감소하는 형태즉, 왼쪽에서부터 봤을 때 어느 한 지점까지는 오름차순이었다가, 그 이후부터는 내림차순인 수열바이토닉 수열의 예시 {1, 3, 5, 7, 6, 4, 2}7을 기준으로 증가했다가 감소{1, 2, 3, 4}순수하게 증가하는 수열도 바이토닉 수열{4, 3, 2, 1}순수하게 감소하는 수열도 바이토닉 수열{1, 2, 2, 3}바이토닉 수열이 아님 (같은 값이 연속으로 나타남)바이토닉 수열(Bitonic Sequence)의 특징 반드시 하나의 "peak" 값이 존재peak를 기준으로 왼쪽은 오름차순, 오른쪽은 내림차순수..
