LeetCode 14

[LeetCode/Python/Java]Array and String - Find Pivot Index

문제 Given an array of integers nums, write a method that returns the "pivot" index of this array. We define the pivot index as the index where the sum of all the numbers to the left of the index is equal to the sum of all the numbers to the right of the index. If no such index exists, we should return -1. If there are multiple pivot indexes, you should return the left-most pivot index. 해석해보면 배열 안..

[LeetCode/Java]Array and String - Introduction to 2D Array

나중에 다시 찾아보기 위한 한글 번역 및 요약 2차원 배열이란? 1차원 배열과 유사하게 2차원 배열도 일련의 원소로 구성됩니다. 그러나 원소는 선이 아닌 1차원 배열로 구성이 됩니다. 원리 일부 언어에서는 다차원 배열이 내부적으로 1차원 배열로 구현되는 반면 다른 언어에서는 실제로 다차원 배열이 전혀 없습니다. Java의 경우 2차원 배열은 실제로 M개의 요소를 포함하는 1차원 배열이며, 각 요소는 N개의 정수 배열입니다. 동적 2차원 배열 1차원 동적 배열과 유사하게 동적 2차원 배열을 정의할 수 있습니다. 다음과 같이 사용이 가능합니다. public class Main { private static void printArray(int[][] a) { // 입력 받은 2차원 배열의 1차원 배열 출력으로..

[LeetCode/Java]Array and String - Introduction to Dynamic Array

나중에 다시 찾아보기 위한 한글 번역 및 요약 동적 배열이란? 배열은 고정된 크기를 가지고 있습니다. 하지만 동적 배열은 배열의 크기를 고정하지 않고 바꿀 수 있는 배열입니다. 다음과 같이 사용이 가능합니다. public class Main { public static void main(String[] args) { // 1. 초기화 List v0 = new ArrayList(); List v1;// v1은 비어있다.(v1 == null) // 2. 배열을 벡터로 변경 Integer[] a = {0, 1, 2, 3, 4}; v1 = new ArrayList(Arrays.asList(a)); // 3. 복사본 만들기 List v2 = v1;// v1에 대한 또 다른 참조 List v3 = new Array..

[LeetCode/Java]Array and String - Introduction to Array

나중에 다시 찾아보기 위한 한글 번역 및 요약 배열이란? 배열은 원소 모음을 순차적으로 저장하는 기본 데이터 구조입니다. 그러나 배열의 각 원소는 배열 인덱스로 식별할 수 있기 때문에 원소에 접근할 수 있습니다. 배열은 하나 이상의 차원을 가질 수 있습니다. 여기서는 '선형 배열'이라고도 하는 1차원 배열부터 시작합니다. 예) 원소 9 6 3 2 5 인덱스 0 1 2 3 4 위와 같이 5개의 값을 가지고 있는 배열 A가 있습니다. 원소 값이 5개 이기 때문에 배열 A의 길이는 5입니다. 배열의 인덱스 값은 1이 아닌 0부터 시작이 됩니다. 그래서 마지막 인덱스 값은 배열 길이에서 -1한 값입니다. 배열 A의 0번째 인덱스 값은 현재 9입니다. 이것을 다음과 같이 표현할 수 있습니다. A[0] = 9 이와..

728x90