개발 무지렁이

수찾기 🪅 중첩 for문을 도는 것 대신, 다른 시간복잡도가 낮은 탐색과정을 알고있는가 🪅 이진탐색을 위한 조건을 알고 있는가 => 정렬되어 있어야한다. 🪅 이진탐색을 구현할 수 있는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int[] arr; public static int binarySearch(int target) { int low = 0; int high = arr.length - 1; while(low

K번째 수 🪅 배열을 간단하게 자르는 메서드를 알고 있느냐 => Arrays.copyOfRange() 🪅 간단하게 정렬하는 메서드를 알고 있는냐 => Arrays.sort() 💡 문제 접근 과정 처음에 i번째 숫자부터 j번째 숫자까지 자르라고 했을 때, 무심코 String의 내장메서드 substring()을 이용하면 되지라는 생각을 했는데 잘 보니 배열을 자르는 것(?)이었다. 배열을 간단하게 자르는 메서드를 검색해보니 Arrays.copyOfRange(배열, 시작인덱스, 끝인덱스+1)를 찾을 수 있었고, 방식은 substring과 똑같이 동작했다 즉, 시작인덱스는 시작하고자 하는 인덱스부터 넣는 것이 맞으나, 끝인덱스는 자르고자하는 인덱스보다 +1을 해야 자르고자하는 인덱스까지 잘린다. import j..

모의고사 🪅 keyPoint: List -> Integer[]로 변환할 수 있느냐 🪅 keyPoint: Integer[] -> int[]로 변환할 수 있느냐 ⚠️ List를 Integer배열로 변환: Integer[] arrWrapper = list.toArray(new Integer[0]); ⚠️ Integer배열을 int배열로 변환: int[] arr = Arrays.stream(arrWrapper).mapToInt(Integer::intValue).toArray(); import java.util.*; class Solution { public int[] solution(int[] answers) { int[] answer = {}; int[] firstPattern = {1, 2, 3, 4, 5}..