ㅇㅅㅎ

문제 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 이와..

https://programmers.co.kr/learn/courses/30/lessons/64061?language=python3 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 이 문제는 크레인(board)에서 moves에 입력된 순서대로 인형을 뽑아서 바구니에 넣습니다. 바구니에 넣을 때 같은 모양의 인형이 2개가 붙어있으면 터트러져 사라집니다. 터트려진 인형의 개수를 출력하는 문제입니다. 입력 : board, moves - board : 2차원 배열로 가로줄씩 크레인 상태를 담은 변수입니다. 배열 안에 0은 빈 공간을 의미하고 ..

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 이 문제는 '가장 긴 증가하는 부분 수열' 문제를 응용한 것입니다. https://onlab94.tistory.com/54 [python/11053]가장 긴 증가하는 부분 수열 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10..

https://www.codewars.com/kata/51b62bf6a9c58071c600001b/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제는 입력받은 10진수를 로마 숫자로 출력하는 것입니다. 풀이를 보시려면 더보기를 누르시면 됩니다. 더보기 Roman Numerals Encoder 10진수를 로마 숫자로 바꾸러면 1, 4, 5, 9, 10, 40, 50, 90, 100, 400..

https://www.codewars.com/kata/51b6249c4612257ac0000005/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제는 로마 숫자를 입력받으면 10진수로 출력해야 하는 문제입니다. 풀이를 보시려면 더보기를 누르시면 됩니다. 더보기 Roman Numerals Decoder 로마 숫자의 경우 현재 글자와 뒤의 글자를 비교하여 현재 글자가 크거나 같으면 해당되는 ..

https://www.codewars.com/kata/515decfd9dcfc23bb6000006/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제는 입력 문자열이 ip 값이 맞는지 확인하여 맞으면 True, 틀리면 False를 출력하는 문제입니다. 전체 코드를 보시려면 아래의 더보기를 클릭하시면 됩니다. 더보기 IP Validation # My Code def is_valid_IP(st..