반응형
0. 문제
세 개의 integer A, B, K 가 있다.
A와 B 사이에 있는 integer 중 K로 나누어 떨어질 수 있는 수의 개수를 구하여라.
1. 답변
문제는 쉬웠는데 예외 사항을 체크하지 못해 여러 번 돌려야 했다.
A나 B가 0일 경우엔 아무 수로나 나누어 떨어지는데 이걸 그냥 넘어감
A가 K 이상일 경우, B가 K 이상일 경우를 나눠 몫을 구하고,
A가 0일 경우엔 결과값에 1을 더했다.
def solution(A, B, K): result = 0 if A >= K: result = B // K - (A-1) // K elif B >= K: result = B // K if A == 0: result += 1 return result
2. 결과
반응형
'개발 > 알고리즘 문제' 카테고리의 다른 글
1 ≤ n ≤ 100 일때 nCr의 값이 1백만을 넘는 경우는 모두 몇 번? (2) | 2018.01.16 |
---|---|
[Codility] MaxCounters (4) | 2017.11.13 |
[Codility] MissingInteger (4) | 2017.11.12 |
[Codility] FrogRiverOne (4) | 2017.11.10 |
[Codility] PermCheck (4) | 2017.11.09 |
댓글