Next-BlockChain

문제설명: 입력받은 n을 읽고 uglyNumbers의 배열의 인덱스를 반환하세요 uglyNumbers란 2,3,5로 나누어서 0이되는 값들입니다. 그러나 uglyNumbers 배열의 첫 번째값은 1입니다. 우선 전체 배열을 열거하면 다음과 같습니다. uglyNumbers = [1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, ..] 입력 인자 1 : n number 타입의 자연수 (n >= 1) 출력 number 타입을 리턴해야 합니다. 주의사항 ugly numbers를 배열에 저장했을 때, n번째 ugly number의 위치는 인덱스 n-1 입니다. 이유는 배열은 0 부터 시작하기 때문입니다. 입출력 예시 let result = uglyNumbers(1); console.log(r..

Programming Language/JavaScript 2023. 2. 21. 12:15

사용된 알고리즘: 다이나믹 프로그래밍: https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 문제설명: 두 문자열을 입력받아 다음의 조건을 만족하는 LCS의 길이를 리턴해야 합니다. LCS: 두 문자열에 공통으로 존재하는 연속되지 않는 부분 문자열(Longest Common Subsequence) 문자열 'abc'의 subseqeunce는 'a', 'b', 'c', 'ab', 'ac', 'bc', 'abc' 입니다. 위와 같은 문자열 2개를 입력받고 그 부분 문자열 중 연속되지 않은 부분문자열의 길이를 리턴하는 것이다. 바로 입출력 예시를 보면 감을 익힐 수 있다. 입력 인자 1 : str1 string 타입의 알파벳 소문자와 숫자로 ..

Programming Language/JavaScript 2023. 2. 20. 14:27

알고리즘 참고 동적프로그래밍 : (다른 말로 기억하며 풀기, 한번 계산한 것은 중복해서 계산 안하기로 이해하면 된다. ) https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획법 - 나무위키 동적 계획법의 개념과 구현에 대해 정확하게 짚고 넘어가기 위해 동적 계획법을 적용시킬 수 있는 예에 대해 알아보자. f(a,b) = f(a-1,b) + f(a,b-1) (a,b >= 1 )f(0,0) = 1, 임의의 자연수 n에 대해 f(n,0) = f(0, namu.wiki 이진탐색 알고리즘: 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 처음 중간값을 임의로 찾은뒤 임의값으로 만들고 찾고자하는 값을 비교해서 큰지..

Programming Language/JavaScript 2023. 2. 17. 13:23

문제 설명 : 히스토그램(histogram)은 표(도수 분포표, 빈도표)로 되어 있는 도수 분포(frequency distribution)를 정보 그림으로 나타낸 것입니다. 예를 들어, 대학교의 한 학과에서 신입생들의 현재 거주 지역을 조사한 결과가 다음과 같다고 가정해 봅시다. 서울 2명, 경기 1명, 대전 4명, 부산 5명, 대구 1명, 광주 3명, 제주도 3명... 이 자료를 히스트그램으로 나타내면 각각 높이 2, 1, 4, 5, 1, 3, 3인 직사각형이 왼쪽부터 그려지게 됩니다. 편의상 직사각형의 너비는 1이라고 가정합니다. 이를 그림으로 나타내면 아래와 같습니다. 6 | 5 | x 4 | x x 3 | x x x x 2 | x x x x x 1 | x x x x x x x -----------..

Programming Language/JavaScript 2023. 2. 16. 13:11

문제설명 : 정수를 요소로 갖는 배열과 특정 구간을 입력받아, 해당 구간 내에서 최소값을 리턴해야 합니다. 배열안에서 특정 구간을 탐색한 뒤에 최소값을 찾아야 하며 이 과정에서 시간복잡도를 최소화할 수 있는 로직으로 코딩해야합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr.length는 500,000 이하 arr[i]는 -100,000 이상 100,000 이하의 정수 인자 2 : ranges number 타입을 요소로 갖는 배열 ranges.length는 10,000 이하 ranges[i]는 특정 구간을 의미 ranges[i][0]은 i번째 구간의 시작 인덱스 ranges[i][1]은 i번째 구간의 마지막 인덱스 출력 배열(arr)를 리턴해야 합니다. (입출력 예시 참고) a..

Programming Language/JavaScript 2023. 2. 15. 14:35

사전 지식 위키백과에서 본 힙 자료: https://ko.wikipedia.org/wiki/%ED%9E%99_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)#:~:text=%ED%9E%99%EC%97%90%EB%8A%94%20%EB%91%90%EA%B0%80%EC%A7%80%20%EC%A2%85%EB%A5%98%EA%B0%80,%EB%8C%80%EC%86%8C%EA%B4%80%EA%B3%84%EA%B0%80%20%EC%A0%95%ED%95%B4%EC%A7%80%EC%A7%80%20%EC%95%8A%EB%8A%94%EB%8B%A4. 힙 (자료 구조) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 1부터 100까지의 정수를 저장한 최대 힙의 예시. 모든 부모노드..

Programming Language/JavaScript 2023. 2. 14. 13:43

최대 힙(Max 힙이란 무엇일까요?) 최대 힙은 최대 트리면서 완전 이진 트리입니다. 최대 트리 : 각 노드의 키값이 자식노드가 있다면 자식의 키값보다 크거나 같은 트리 완전 이진 트리 : 노드를 삽입할 때 왼쪽부터 차례대로 삽입하는 트리, 자식노드가 반드시 2개 이하인 트리 참고: https://juhee-maeng.tistory.com/94 [자료구조] 힙(Heap)이란? 최대힙(Max Heap)과 최소힙(Min Heap) 힙(Heap) 최대 힙(Max Heap) 최소 힙(Min Heap) 1. 최대 힙(Max Heap) 최대 트리(Max Tree)는 각 노드의 키(Key)값이 (자식 노드가 있다면) 그 자식의 키(Key)값보다 작지 않은(=크거나 같은) 트리이다. 최대 힙(Max H juhee-ma..

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

문제 설명 : 세로와 가로의 길이가 각각 M, N인 방의 지도가 2차원 배열로 주어졌을 때, 1은 장애물을 의미하고 0 이동이 가능한 통로를 의미합니다. 로봇은 한 번에 임의의 k칸 직진과 90도 회전 중 1가지 동작을 할 수 있다. 로봇의 현재 위치와 방향, 목표 지점과 방향이 함께 주어집니다. 이 때, 방향은 위쪽이 1, 오른쪽이 2, 아래쪽이 3, 왼쪽이 4로 주어집니다. 로봇이 목표 지점까지 도달해 목표 방향으로 회전하는 데 필요한 동작의 수를 리턴해야 합니다. 최하단에 입출력 예시를 보고 데이터 흐름을 보면 좀 더 이해하기 쉽습니다. 출발지와 목표지 그리고 각 방향에 대해서 익힌 다음 그림을 그려보시고 접근하시면 더 쉬울 것 같습니다. 입력 인자 1 : room (입력 배열) 배열을 요소로 갖는..

Programming Language/JavaScript 2023. 2. 10. 13:17