ㅇㅅㅎ

문제 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. 입력받은 배열을 다음과 같이 배열로 만들어서 출력합니다. 코드를 보시려면 더보기를 클릭해 주세요. 더보기 파이썬 코드 class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: tmp = matrix.copy() answer = [] while len(tmp) != 0: answer.extend(tmp[0]) tmp.remove(tmp[0]) tmp = list(map(list, zip(*tmp)))[::-1] return answer ..

문제 Given a matrix of M x N elements (M rows, N columns), return all elements of the matrix in diagonal order as shown in the below image. 2차원 배열을 입력받았을 때 아래와 같은 순서로 배열을 출력한다. 코드를 보시려면 더보기를 클릭해 주세요. 더보기 파이썬 코드 class Solution: def findDiagonalOrder(self, matrix: List[List[int]]) -> List[int]: if len(matrix) == 0: return [] N, M = len(matrix), len(matrix[0]) result, inter = [], [] for d in range(N ..

문제 Given a non-empty array of digits representing a non-negative integer, increment one to the integer. The digits are stored such that the most significant digit is at the head of the list, and each element in the array contains a single digit. You may assume the integer does not contain any leading zero, except the number 0 itself. 이 문제는 입력된 배열을 한 개의 숫자로 인식하여 1로 더한 후의 값을 배열로 출력해야 합니다. 예를 들어서 입..

문제 In a given integer array nums, there is always exactly one largest element. Find whether the largest element in the array is at least twice as much as every other number in the array. If it is, return the index of the largest element, otherwise return -1. 배열 안의 최댓값이 다른 모든 값보다 2배 이상일 경우 최댓값의 인덱스를 찾아서 리턴하고 아닐 경우는 -1을 리턴합니다. 예를 들어 배열 A가 [3, 6, 1, 0]일 경우 최댓값 6이 다른 값들보다 2배 이상이기 때문에 1을 리턴합니다. 배열 B가..

문제 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. 해석해보면 배열 안..

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

나중에 다시 찾아보기 위한 한글 번역 및 요약 동적 배열이란? 배열은 고정된 크기를 가지고 있습니다. 하지만 동적 배열은 배열의 크기를 고정하지 않고 바꿀 수 있는 배열입니다. 다음과 같이 사용이 가능합니다. 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..

나중에 다시 찾아보기 위한 한글 번역 및 요약 배열이란? 배열은 원소 모음을 순차적으로 저장하는 기본 데이터 구조입니다. 그러나 배열의 각 원소는 배열 인덱스로 식별할 수 있기 때문에 원소에 접근할 수 있습니다. 배열은 하나 이상의 차원을 가질 수 있습니다. 여기서는 '선형 배열'이라고도 하는 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 이와..