Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- FPS
- 그래픽노블
- 인디게임
- 중국맛집
- 몽골여행
- Python
- 파이썬
- coursera
- 먹방
- 컴퓨터네트워크
- 워킹데드
- django
- 알고리즘
- C#
- 프로젝트오일러
- 스팀
- pycon
- 퍼즐게임
- certbot
- flask
- Project Euler
- https
- 우분투
- codility
- AWS
- 게임
- 블라디보스토크
- API
- lambda
- github
- Today
- 134
- Total
- 324,498
YUDA't
[Codility] CountDiv 본문
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백만을 넘는 경우는 모두 몇 번? (0) | 2018.01.16 |
---|---|
[Codility] MaxCounters (0) | 2017.11.13 |
[Codility] MissingInteger (0) | 2017.11.12 |
[Codility] FrogRiverOne (0) | 2017.11.10 |
[Codility] PermCheck (0) | 2017.11.09 |
0 Comments