My Tech Blog (배열)

정렬(Sort)개요데이터를 오름차순 또는 내림차순으로 배열하거나 리스트의 요소를 정렬하는 과정이다.  정렬을 활용한 코딩테스트 문제는 매우 다양하다. 정렬 문제는 문제를 풀 때는 정렬 기준을 정확히 파악하고, 그에 맞는 알고리즘을 선택하는 것이 중요하다. 정렬 알고리즘, 이진 탐색, 투 포인터, 빈도수 계산 등 다양한 기술을 조합해 해결해야 하는 문제들이 많다.  주어진 조건을 Arrays.sort() 를 이용해서 정렬해야 하는 문제도 있고, 정렬 기준을 사용자 정의 객체에 맞게 지정해야 하는 경우, Comparator 인터페이스를 구현한 객체를 Collections.sort() 또는 Arrays.sort()에 전달하여 정렬하면 되고, 이 때 Java 8 이상에서는 Comparator를 람다 표현식으로 ..

탐색선택자를 사용하면 기본 선택자로 선택한 요소 중 원하는 요소를 한 번 더 탐색해서 좀 더 정확하게 선택할 수 있다. 대표적인 예로 배열의 인덱스를 사용해서 선택하는 `위치탐색 선택자`와 배열에 담겨진 요소 중 지정된 속성과 값으로 선택하는 `속성 탐색 선택자`가 있다.  1. 위치 탐색 선택자 ▼기본 선택자로 선택한 요소는 배열에 담기게 된다.그래서 배열의 인덱스를 사용하면 특정 요소를 좀 더 정확하게 선택할 수 있게 되는 것이다. 종류용법설명$("요소 선택:first")$("요소 선택").first()$("li:first")$("li").first()전체 요소 중 첫번째 요소만 선택$("요소 선택:last")$("요소 선택").last()$("li:last")$("li").last()전체 요소 ..

👾 문제점코테 문제 풀다가 발견한 다른 사람 코드와 내 코드의 차이점 내가 쓴 코드 (하수의 코드)Arrays.sort(targets, (o1, o2) -> o1[1] - o2[1]); 남이 쓴 코드 (고수의 코드)Arrays.sort(targets, (a, b) -> Integer.compare(a[1], b[1])); 왜 이 분은 Integer.compare() 메서드를 썼을까?🧐 원인`Arrays.sort(targets, (o1, o2) -> o1[1] - o2[1])` 방식은 두 정수의 뺄셈 결과를 정렬 기준으로 사용한다. 하지만 이 방식은 약간의 문제점을 가지고 있다. 위 코드를 사용하면 int형의 뺄셈 연산 과정에서 오버플로우(overflow)가 발생할 가능성이 있다. 예를 들어, o1[..

// JSON 데이터 다루기 위한 JS 사용법// [1] : 데이터 const person = [ `{"name":"이순신","age":20,"nationality":"대한민국"}`, {"name":"맥아더","age":30,"nationality":"미국"}, {"name":"엘리자베스","age":40,"nationality":"영국"}, {"name":"잔다르크","age":50,"nationality":"프랑스"},]; console.log(typeof person); // objectconsole.log(typeof person[0]); // stringconsole.log(typeof person[1]); // object 첫번째 요소를 작은 따옴표로 감싸면 string ..

JSON과 XML은 데이터를 표현하고 전송하기 위해 사용하는 두 가지 형식이다.1. XMLXML은 데이터를 저장하고 전달할 목적으로 만들어졌으며, 저장되는 데이터의 구조를 기술하기 위한 언어이며 EXtensible Markup Language의 약자이다. - XML은 다른 목적의 마크업 언어를 만드는 데 사용되는 다목적 마크업 언어- XML은 다른 시스템끼리 다양한 종류의 데이터를 손쉽게 교환할 수 있도록 해준다.- XML은 새로운 태그를 만들어 추가해도 계속해서 동작하므로, 확장성이 좋다. - XML은 데이터를 보여주지 않고, 데이터를 전달하고 저장하는 것만을 목적으로 한다.- XML은 텍스트 데이터 형식의 언어로 모든 XML 문서는 유니코드 문자로만 이루어진다.XML 기반의 언어 XHTML, SVG,..

📑 1. 문제설명💡 2. 접근방식문제에서 주어진 매개변수- 수열을 나타내는 정수 배열 `sequence`- 부분 수열의 합을 나타내는 정수 `k` 조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열로 return하는 solution 함수를 작성하는 문제 투포인터, 슬라이딩 윈도우 알고리즘으로 푼다.- start: 윈도우의 시작 인덱스- end: 윈도우의 끝 인덱스 (or 다음 탐색할 위치) `투포인터`하나의 포인터는 배열의 시작을, 다른 하나는 배열의 끝을 가리키며 시작특정 조건을 만족하는 구간을 찾는것이다.  `슬라이딩 윈도우 알고리즘`부분 배열, 부분 문자열 문제에서 자주 사용되는 알고리즘으로 조건을 만족하는 구간을 찾거나, 고정된 크기 구간의 합계, 최대값, 최소값 등을 구할 때 유..

일반적으로 배열 정렬할때 쓰는 메서드 `Arrays.sort()` 기본값으로 오름차순으로 정렬된다. 하지만 내림차순으로 정렬하고 싶을 때 `Arrays.sort()`에 `Comparator` 객체를 인자로 받아서 맞춤형 정렬을 수행할 수 있다.  기본 `Arrays.sort()`사용import java.util.Arrays;public class Main { public static void main(String[] args) { Integer[] arr = {5, 2, 9, 1, 3}; // 기본 정렬 (오름차순) Arrays.sort(arr); System.out.println(Arrays.toString(arr));..

중요한 건 아니지만파이썬에서 슬라이싱 할 때 자꾸만 머릿 속에서 이런 호기심이 들었다.  1. 대괄호안에 파라미터가 2개인 경우와 3개인 경우2. 숫자가 비어 있는 경우3. 인덱스가 양수:양수인 경우, 양수:음수인 경우, 음수:양수인 경우, 음수:음수인 경우 등 4. 오른쪽 방향(->)으로 슬라이싱, 왼쪽 방향( 상상해 볼 수 있는 모든 경우의 수를 조합하여슬라이싱해 주면 결과값이 어떻게 되는지 항상 궁금했다.이 포스팅에서는 리스트 슬라이싱의 모든 유형을 계산해서유형별로 어떻게 되는 것인지 결과를 끝장을 내 볼 것이다.흐 커피 한 잔만 먹고 시작해야디^^  1. 인자 2개, 인자 3개 Python에서 슬라이싱(slicing) 구문에는 두 가지 기본 형태가 있다. 인자를 2개 사용하는 경우와 3개 사용하는..