![]()
개요 [백준, 1541번] 잃어버린 괄호 (Java)문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 잃어버린 괄호"문제는 주어진 식에 적절히 괄호를 넣었을 때 최소의 값을 만드는 문제입니다. 연산자는 '+'와 '-'만 주어지기 때문에 최소pixx.tistory.com 위 문제처럼 split() 메서드를 사용하여 지정한 구분자로 분리하려고 할 때 구분자가 "+"면 별도의 처리를 해줘야 합니다. split("+")가 안 되는 이유Java의 String.split() 메서드에서 "+"가 제대로 작동하지 않는 이유는 +가 정규식에서 특별한 의미를 가지는 메타문자이기 때문입니다. 정규표현식에서 :'+'직전 패턴이 1회 이상 반복됨을 의미합니다."a+"는 "a", "aa", "aaa" 등을 매칭.'-'특별한..
![]()
개요// 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..
![]()
바이토닉 수열(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를 기준으로 왼쪽은 오름차순, 오른쪽은 내림차순수..
![]()
Integer.compare 톺아보기기본적으로 Arrays.sort()는 오름차순으로 정렬됩니다. 그리고 양수가 반환되면, 비교된 두 값의 순서가 뒤로 간다는 의미입니다. Arrays.sort()의 기본 동작Arrays.sort()는 기본적으로 오름차순으로 정렬됩니다.두 값을 비교할 때, compare() 메서드가 음수, 0, 양수를 반환하는 방식에 따라 순서를 결정합니다.Integer.compare(a, b)의 반환 값음수(a a는 b보다 앞에 오도록 정렬됩니다.0(a == b)이 반환a와 b의 순서는 변경되지 않습니다.양수(a > b)가 반환a는 b보다 뒤에 오도록 정렬됩니다.따라서, 양수가 반환되면 a가 b보다 뒤로 가는 것이고, 기본적으로 오름차순 정렬이기 때문에, 큰 값은 뒤로 가게 됩니다.핵..
