Next-BlockChain

문제설명 세로와 가로의 길이가 각각 M, N인 마을지도가 배열로 주어졌을 때, '1'은 주민이 있는 집을 의미하고 '0'은 주민이 없는 땅을 의미합니다. 이 마을은 소문이 시작되면 하루에 상하좌우 한 칸 바로 옆에 있는 집으로 퍼집니다. 특정 주민의 집 (R, C)으로부터 어떤 소문이 시작될 경우, 마을 전체로 소문이 퍼지는데 걸리는 시간(일)을 리턴해야 합니다. 1이 있는 곳을 x로 만든다고 생각하고 코드를 작성해보세요. 우선 입출력을 보고 단계별로 데이터 흐름을 이해하는 것이 중요합니다~ 입력 인자 1 : village string 타입을 요소로 갖는 배열 village.length는 M village[i]는 string 타입 village[i].length는 N village[i][j]는 세로로 i..

Programming Language/JavaScript 2023. 2. 9. 16:05

문제 설명 : 정수를 요소로 갖는 배열을 입력받아 다음의 조건을 만족하는 LSCS*를 리턴해야 합니다. LSCS: 주어진 배열의 연속된 부분 배열*의 합을 구한다고 할 때, 이 중 가장 큰 값(Largest Sum of Contiguous Subarray) 연속된 부분 배열들: 배열 [1,2,3]의 연속 부분 배열은 [1], [1, 2], [1, 2, 3], [2], [2, 3], [3] 입니다. 입출력 예시를 보면 이해하시기 좀 더 편합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr.length는 60,000 이하 arr[i]는 -100,000 이상 100,000 이하의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 배열의 모든 요소가 음수인 경우도 있습니다. 입..

Programming Language/JavaScript 2023. 2. 8. 10:56

문제설명 : 세로와 가로의 길이가 각각 M, N인 방의 지도가 2차원 배열로 주어졌을 때, 1은 장애물을 의미하고 0 이동이 가능한 통로를 의미합니다. 로봇은 지도 위를 일분에 한 칸씩 상하좌우로 이동할 수 있습니다. 로봇의 위치와 목표 지점이 함께 주어질 경우, 로봇이 목표 지점까지 도달하는 데 걸리는 최소 시간을 리턴해야 합니다. 0이면 이동이 가능하고 1이면 돌아가야합니다. 그림을 먼저 그려보면서 하면 이해하시기 좀 더 편합니다. 입력 인자 1 : room (주어진 배열) 배열을 요소로 갖는 배열 room.length는 M room[i]는 number 타입을 요소로 갖는 배열 room[i].length는 N room[i][j]는 세로로 i, 가로로 j인 지점의 정보를 의미 room[i][j]는 0 ..

Programming Language/JavaScript 2023. 2. 7. 12:22

문제 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 이 문제는 기수 정렬을 이용해서 풀어야합니다. 그러나 기수 정렬은 계수정렬을 사용하기 때문에 계수정렬에 대해 먼저 공부한 다음에 기수정렬 알고리즘을 완료하면 됩니다. 계수정렬 참고: 링크1 링크2 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 0 이상의 정수 arr.length 100,000 이하 출력 number 타입을 요소로 갖는 배열을 리턴해야 합니다. 배열의 요소는 오름차순으로 정렬되어야 합니다. arr[i] [1, 3, 21] 힌트 기수 정렬(radix sort)은 내부적으로 계수 정렬(counting sort)을 사용합니다. 계수 정렬을 먼저 학습하고, 어떤 경우에 기수 정렬을 사용하..

Programming Language/JavaScript 2023. 2. 6. 14:18

문제 설명: 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