Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 른당사피
- java
- string
- 발리 음식
- map
- two pointers
- Find the Duplicate Number
- 알탕뚝배기
- 알고리즘
- algorithum
- 사당돈
- 코딩 테스트
- findDulicate
- prefix sum
- tree
- Array
- 발리인망원
- 맛집
- invert Binary Tree
- 해물감성포차
- 망원 밥집
- algorithm
- LeetCode
- 코테
- Python
- 6월 첼린지
- two sum
- linked list
- 코딩 테세트
- 투포인터
Archives
- Today
- Total
기록하는 공간
[코딜리티] Flog Jumb 본문
문제
작은 두꺼비가 한마리 있다. 두꺼비가 X위치에서 D라는 거리만큼 점프할 때, Y에 도착하려면 몇번을 점프해야 하는 지 구하는 문제 입니다.
X, Y, D의 범위는 1~1,000,000,000 입니다.
코드
// you can write to stdout for debugging purposes, e.g. // console.log('this is a debug message'); function solution(X, Y, D) { // write your code in JavaScript (Node.js 8.9.4) let n = 0; if (X>=Y){ return 0; } else { let temp = Math.floor((Y - X) / D); let mod = Math.floor((Y - X) % D); if(mod > 0){ temp++; } return temp; } }
반복문을 사용해서 풀어보니, 퍼포먼스 테스트를 통과 못했다.
반복문을 사용하지 않고, 어떻게 풀지 찾아보다 보니 5시간이나 걸려서 푼 문제다..
시간이 많이 걸렸지만 시행착오를 겪어 풀고나니 뿌듯한 마음이 든다.(TMI...)
'알고리즘 > Codility' 카테고리의 다른 글
[코딜리티] PermMissingElem (0) | 2019.01.16 |
---|---|
[코딜리티] CyclicRotation (0) | 2019.01.09 |
[코딜리티] BinaryGap(이진 갭 알고리즘) (0) | 2018.12.15 |
[코딜리티] OddOccurrencesInArray (0) | 2018.10.24 |
Comments