-
[알고리즘/자바스크립트] 페이지네이션 헬퍼 (Pagination Helper)Algorithm 2019. 5. 12. 23:22
[문제] 여러분은 PaginationHelper 생성자 함수를 완성해서 Rhaegal의 페이지 세는 작업을 도와주어야 합니다. 이 PaginationHelper는 글자들이 들어있는 배열(collection)과, 한 페이지에 얼마나 많은 글자를 가질 수 있는지 알려주는 숫자(itemsPerPage)을 가질 수 있게 설계되었습니다. 다음의 예를 통해 이 class를 어떻게 사용할 수 있는지 알아봅시다. var helper = new PaginationHelper(['a','b','c','d','e','f'], 4); // PraginationHelper를 사용하기 위해 helper 객체를 생성합니다. // helper instance는 다음과 같이 사용할 수 있습니다. helper.pageCount(); /..
-
[알고리즘/자바스크립트] 꼬리에 붙은 0 (팩토리얼과 Trailing Zero)Algorithm 2019. 5. 12. 20:38
[문제] 주어진 숫자의 팩토리얼을 계산한 값에서, 마지막에 연속되어 붙어있는 0이 몇개인지 반환해주는 함수를 완성해주세요! (팩토리얼을 계산하지 않고 구하기!) 참고로, N 팩토리얼이란 다음과 같은 것을 말합니다. (factorial은 !로 표기합니다. 더 많은 내용은 http://mathworld.wolfram.com/Factorial.html를 참고해주세요) N! = 1 * 2 * 3 * ... * N 예를들어, trailingZeros(6) = 1 왜냐하면, 6! = 1 * 2 * 3 * 4 * 5 * 6 = 720 --> 1 , 끝에 1개의 0이 있습니다. trailingZeros(12) = 2 12! = 479001600 --> 2, 꼬리에 2개의 0이 있습니다. @param {number} n..
-
[알고리즘/자바스크립트] 괄호 짝 찾기 (Valid Braces)Algorithm 2019. 5. 3. 17:28
-해당 문제는 codewars사이트의 level6 문제입니다. (1~8단계 중 8단계가 가장 쉬운 레벨)- [문제] 괄호들로 이루어진 string을 입력받아서, 괄호들의 순서가 올바른지 판단해주는 함수를 완성해주세요! 괄호들은 ()와 {}와 [], 이렇게 총 3가지 종류가 있습니다. 괄호들은 자기와 짝이 맞는 괄호를 만나야만 합니다. 다음의 예를 봐주세요, validBraces("(){}[]") // => True validBraces("([{}])") // => True validBraces("(}") // => False validBraces("[(])") // => False validBraces("[({})](]") // => False * @param {string} braces * @retur..
-
[알고리즘/자바스크립트] 페이지 카운트 (Page Count)Algorithm 2019. 5. 1. 19:14
[문제] Viserion은 예민한 사람들이 많은 도서관에서 공부를 합니다. Viserion은 한번에 특정 페이지를 열지 못하고, 교과서의 맨 앞장이나 맨 뒷장부터 차례로 넘길 수만 있습니다. 그래서 책을 넘기는 소리를 적게 내는 방법을 고민해야 합니다. 또한 항상 한번에 한페이지만 넘길 수 있습니다. Viserion이 책 앞장을 펼치면, 항상 1페이지는 오른쪽에 있습니다. * _________________________________ * | : | * | : | * | : | * | : 1page | * |_______________ : _______________| 1페이에서 한장을 넘기면, 다음 장에는 2페이지와 3페이지가 있습니다. * _________________________________ ..
-
[알고리즘/자바스크립트] 영역 안에 떨어진 사과와 오렌지 개수 구하기 (Count Apples and Oranges)Algorithm 2019. 5. 1. 15:10
[문제] 다음과 같은 흑백 세상에 오렌지 나무와 사과나무가 있습니다. a는 사과나무의 위치를, b는 오렌지 나무의 위치를 나타냅니다. 두 나무 사이에는 Vanilla House가 있고, Vanilla House의 영역은 s에서부터 t까지로 정의됩니다. * -----a---------------------------------s---------------t----------------------------------b-----* * * * ___________ * * * * * | Vanilla | * * * | | House | | * -----a---------------------------------s---------------t----------------------------------b----..
-
[알고리즘/자바스크립트] 합해서 나눠떨어지는 쌍 찾기 (Divisible Sum Pairs)Algorithm 2019. 5. 1. 14:23
[문제] 정수로 이루어진 배열 ar과 양의 정수 k가 있습니다. 다음과 같은 조건을 만족하는 배열 원소들의 쌍의 개수를 반환하는 함수를 작성해주세요. i < j 이다. ar[i] + ar[j] 는 k의 배수이다. 예를들어, ar = [1, 2, 3, 4, 5, 6] 이고 k = 5 일때, 조건을 만족하는 쌍은 [1, 4], [2, 3], [4, 6] 세 쌍입니다. 그러므로 결과값은 3이 나와야 합니다. ar = [1, 2, 3, 4, 5, 6] 이고 k = 5 일때 배열을 1부터 6까지 차례로 돌리는데, 1의 순서가 왔을 때, 1에다가 2, 3, 4, 5, 6을 각각 더해서 5의 배수인지 판별하고 2의 순서가 왔을 떄는 3, 4, 5, 6을 각각 더해서 5의 배수인지 판별, 3의 순서가 왔을 때는 4, ..
-
[알고리즘/자바스크립트] 컵 돌리기 게임 (Find Key)Algorithm 2019. 5. 1. 13:11
[문제] 세 개의 뒤집힌 컵 중 한 개의 컵 안에 열쇠가 있습니다. 당신이 열쇠를 찾기 위해 컵을 들어올리려는 순간, Drogon이 빠르게 컵의 위치를 뒤섞기 시작합니다. 컵의 교환이 끝났을 때, 열쇠가 들어있는 컵을 찾아야 합니다. 컵의 위치는 인덱스로 표현됩니다. (0부터 시작) 키가 들어있는 컵의 인덱스와 교환된 컵의 인덱스를 나타내는 배열(swaps)을 입력으로 받습니다. 예를들어, 열쇠가 들어있는 컵의 처음 위치가 `0`이고 컵이 교환되는 순서가 다음과 같다면 [(0, 1), (1, 2), (1, 0)] 첫 교환때 열쇠가 있는 컵은 0 에서 1로 이동하게 됩니다. 두번째 교환때 열쇠가 있는 컵은 1 에서 2로 이동하게 됩니다. 마지막 교환때 1에 있는 컵이 0으로 가지만, 열쇠가 있는 컵에는 영..
-
[알고리즘/자바스크립트] 연속하는 숫자의 합 중 가장 큰 값 구하기 (Maximum subarray sum)Algorithm 2019. 4. 28. 23:18
-해당 문제는 codewars사이트의 level5 문제입니다. (1~8단계 중 8단계가 가장 쉬운 레벨)- [문제] The maximum sum subarray problem consists in finding the maximum sum of a contiguous subsequence in an array or list of integers: maxSequence([-2, 1, -3, 4, -1, 2, 1, -5, 4]) // should be 6: [4, -1, 2, 1] Easy case is when the list is made up of only positive numbers and the maximum sum is the sum of the whole array. If the list is..
-
[알고리즘/자바스크립트] 어떤 값의 개수가 홀수인지 판별하기 (Find the odd int)Algorithm 2019. 2. 24. 12:17
-해당 문제는 codewars사이트의 level6 문제입니다. (1~8단계 중 8단계가 가장 쉬운 레벨)- [문제] Given an array, find the int that appears an odd number of times.There will always be only one integer that appears an odd number of times. findOdd([20,1,-1,2,-2,3,3,5,5,1,2,4,20,4,-1,-2,5]) ==> 5 출력findOdd([1,1,2,-2,5,2,4,4,-1,-2,5]) ==> -1 출력 [해석] 어떤 배열이 주어졌을 때 홀수번 등장하는 숫자를 구하여라. 홀수번 등장하는 숫자는 딱 하나만 있을것이다.예를 들어서 [20,1,-1,2,-2,3,3,..