Next-BlockChain

문제 설명: 2차원 M x N 배열을 나선형(spiral)으로 순회해야 합니다. 입력 받은 배열의 원소를 보시면 시계방향으로 회전하고 있으며 회전할때마다 문자열을 더해주면서 값을 만듭니다. 이런 문제가 나오면 방향에 따른 변화와 Lookup 테이블을 만드는 것이 문제풀이에 도움이 됩니다. 입력 인자 1 : matrix 세로 길이(matrix.length)가 M, 가로 길이(matrix[i].length)가 N인 2차원 배열 matrix[i]는 string 타입을 요소로 갖는 배열 matrix[i][j].length는 1 출력 string 타입을 리턴해야 합니다. 주의사항 순회는 좌측 상단 (0,0)에서 시작합니다. 배열의 모든 요소를 순서대로 이어붙인 문자열을 리턴해야 합니다 입출력 예시 let matr..

Programming Language/JavaScript 2023. 2. 3. 10:55

문제설명 : 2차원 N x N 배열을 시계 방향으로 90도 회전시킨 배열을 리턴해야 합니다. 더 나아가서는 90도씩 K번 회전시킨 배열도 리턴해야합니다. 회전수는 함수의 두번째 입력으로 주어집니다. 입력 인자 1 : matrix 가로 길이(matrix[i].length)와 세로 길이(matrix.length)가 모두 N인 2차원 배열 matrix[i][j]는 number 타입 인자 2 : rotateNum 회전수로 생각하면 된다. 출력 2차원 배열을 리턴해야 합니다. 처음 접근했던 코드 처음 내가 접근했던 코드, 기본 테스트는 통과했지만 고급 테스트로 갈수록 코드가 통과되지 않았다. 지금 봐도 지저분하지만 우선 공유해본다. const rotateMatrix0 = function (matrix) { if ..

Programming Language/JavaScript 2023. 2. 2. 13:47

문제설명 아래와 같은 과정을 거쳐 부등호 수(inequalityNumber)를 만들 수 있습니다. 최대 9개의 부등호()가 주어집니다. (9개까지 나올 수 있습니다. ">" or "" or " " 이런 부등호를 입력 받았을 때 최대 부등호 수인 897 ( 8 " 이 3개의 부등호를 입력 받았을 때 최대 부등호 수인 9786 ( 9 > 7 6 만족)에서 1032를 뺀 (1 > 0 2 ) 8,754가 정답이 됩니다. 입력 인자 1 : signs string 타입의 공백을 사이에 둔 부등호 기호들 signs.length는 17 이하..

Programming Language/JavaScript 2023. 2. 1. 14:50

문제 설명 : 문자열을 입력받은 뒤 다음조건을 만족하는 LPS(Longest Prefix which is also Suffix)를 찾아서 그 길이를 리턴하기 LPS: 주어진 문자열의 가장 긴 접두어이자 접미어(Longest Prefix which is also Suffix) non-overlapping: 접두어와 접미어는 서로 겹치는 부분이 없어야 합니다. 다시 말해, prefix와 suffix는 문자열의 동일한 인덱스에 위치한 문자를 요소로 가지면 안 됩니다. prefix(접두어)는 문자열의 첫 인덱스부터 시작하는 모든 부분 문자열을 의미함 suffix(접미어)는 문자열의 마지막 인덱스부터 시작하는 모든 부분 문자열을 의미함 네이버 언어사전에서 찾은 접두어, 접미어 접두-어 接頭語 : 파생어를 만드는 ..

Programming Language/JavaScript 2023. 1. 30. 15:50

문제 설명 : 길이가 m, n이고 오름차순으로 정렬되어있는 2개의 자연수 배열을 입력받은 뒤 전체 배열 요소(2개 배열 전체)에서 k번째 요소를 찾아서 리턴해야합니다. 단 시간복잡도가 중요합니다. 입력 인자 1 : arr1 자연수를 요소로 갖는 배열 arr1.length는 m 인자 2 : arr2 자연수를 요소로 갖는 배열 arr2.length는 n 인자 3 : k number 타입의 0 이상의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 두 배열의 길이의 합은 1,000,000 이하입니다. 어떤 배열 arr의 k번째 요소는 arr[k-1]을 의미합니다. Advanced 단순히 처음부터 끝까지 찾아보는 방법(O(K)) 대신 다른 방법(O(logK))을 탐구해 보세요. 이 문제는 알고리즘의 시..

Programming Language/JavaScript 2023. 1. 27. 13:17

문제 설명 : 문자열을 입력받아서 문자열 내의 괄호의 짝이 맞는지 여부를 리턴해야합니다. 단계별로 함수를 작성해봅니다. 1. 괄호의 종류를 한가지로 정합니다. 2. 괄호의 종류를 늘려서 다른 괄호에서도 작동하도록 합니다. 3. 괄호를 제외한 문자열이 포함될 경우에도 동작하도록 합니다. 입력 인자 1 : str string 타입의 괄호가 포함된 문자열 출력 boolean 타입을 리턴해야 합니다. (true or false) 주의사항: 괄호의 종류는 (), {}, [] 이렇게 3가지입니다. 괄호는 먼저 열리고 "(" 열린만큼만 닫혀야합니다. ")" 예를 들어서 "([])" 이런식으로 구성되어 있어야합니다. "({][{)" 입출력 예시 let output = balancedBrackets('('); conso..

Programming Language/JavaScript 2023. 1. 26. 10:54

Contract can call other contracts in 2 ways. 계약은 두 가지 방법으로 다른 계약을 호출할 수 있습니다. The easiest way to is to just call it, like A.foo(x, y, z). 가장 쉬운 방법은 A.foo(x, y, z)처럼 그냥 부르는 것입니다. Another way to call other contracts is to use the low-level call. 다른 계약을 호출하는 또 다른 방법은 낮은 수준의 호출을 사용하는 것입니다. This method is not recommended. 이 방법은 권장되지 않습니다. // SPDX-License-Identifier: MIT pragma solidity ^0.8.17; contr..

Programming Language/Solidity 2023. 1. 25. 23:35

Generator Generator 객체는 generator function으로부터 반환되며 반복가능한 프로토콜과 반복자 프로토콜을 준수함 인스턴스 메서드는 다음과 같이 3가지가 있음 1. Generator.prototype.next() 2. Generator.prototype.return() 3. Generator.prototype.throw() Constructor 이 객체는 바로 인스턴스화 될 수 있음, 제너레이터 함수를 통해 Generator 인스턴스를 반환할 수 있음 function* generator() { yield 1; yield 2; yield 3; yield 4; yield 5; yield "4"; yield "test"; } const gen = generator(); // "Gene..

Programming Language/JavaScript 2023. 1. 25. 22:02