avatar

Algorithm 4

  • Published on
    ## Count Div ### 문제 A와 A보다 같거나 큰 B, 그리고 K가 주어질 때, A와 B사이에 K로 나누면 나머지가 0인 숫자의 개수를 구하라. ``` A=6 B=11 K=2 6, 8, 10 이 있으므로, 정답은 3 이다. ``` ### 풀이 ```javascript function solution(A, B, K) { return ...
  • Published on
    ## Perm Check ### 문제 길이 N인 배열이 주어져 있고, 안에는 서로 다른 숫자가 들어가 있다. 이 서로 다른 숫자가 연속하는 숫자면 true, 아니라면 false를 리턴하라. ``` A[0] = 4 A[1] = 1 A[2] = 3 A[3] = 2 는 1을 리턴하면 된다. ``` ``` A[0] = 4 A[1] = 1 A[2] = 3 ...
  • Published on
    ## Tape Equilibrium ### 문제 길이 N의 배열을 임의로 두개로 쪼개고, 이렇게 해서 생긴 두배열의 합을 각각 구할때, 이 서로 두합의 차이가 가장 작은 경우를 구하라. ``` A[0] = 3 A[1] = 1 A[2] = 2 A[3] = 4 A[4] = 3 이경우 네가지로 쪼갤 수 있는데 P = 1, difference = |3 − ...
  • Published on
    ## 3-2 Perm Missing Elem ### 문제 길이 N으로 이루어진 배열 A은, 1부터 N+1 의 숫자로 이루어져 있다. 여기에서 빠진 숫자를 찾아라. ``` A[0] = 2 A[1] = 3 A[2] = 1 A[3] = 5 4 가 누락되어 있으므로, 정답은 4 다. ``` ### 풀이 ```javascript function solut...
  • Published on
    ## 3-1 Frog Jump ### 문제 개구리가 X에서 Y까지 뛰어야 하고, 한번에 D 만큼 점프 할 수 있을 때, 몇번을 뛰어야 하는가? ### 풀이 ```javascript function solution(X, Y, D) { return Math.ceil((Y - X) / D) } ``` https://app.codility.com/...