반응형 codility1 [ Codility 코딜리티 ] Lesson 3 FrogJmp Python파이썬 풀이 //문제 요약 개구리가 길을 건너고자 한다. 이 개구리는 지금 X위치에 있고 한번 점프할 때 마다 D 만큼 이동할 수 있는데 Y 보다 크거나 같은 지점까지 갈 수 있는 최소 점프 횟수는 얼마인가? // 풀이 이 문제는 while문 같은게 바로 떠오르는 아주 간단한 문제다. 하지만 X로 부터 Y 가 아주 멀고 D가 아주 작은 경우에는 while로 돌릴경우 시간 복잡도가 올라갈 수 있다. 따라서 X, Y 사이의 거리를 먼저 구하고 D로 나누어 주는 방식으로 루프를 피해서 간단히 계산할 수 있다. while의 경우 O(n)이 걸릴 것으로 예상되고 나눗셈의 경우 O(1)이 걸릴 것으로 예상되므로 나눗셈을 선택하는 것이 옳다. 코드를 먼저 보자. def solution(X, Y, D): # write your c.. 2021. 4. 17. 이전 1 다음 반응형
