[Programmers] 120806번 - 두 수의 나눗셈 [Java][C++]
[Programmers] 120806번 - 두 수의 나눗셈 [Java][C++]
1. 아이디어
정수 num1을 num2로 나눈 값에 1,000을 곱한 후 정수 부분을 return 하는 문제로 num1에 1,000을 먼저 곱한 후 num2로 나누었을 때 몫과 해당 값이 동일함을 활용하면 해결할 수 있다.
2. 복잡도
| 시간복잡도 | 공간복잡도 |
|---|---|
| $O(1)$ | $O(1)$ |
3. 코드
풀이 [Java][C++]
1
2
3
4
5
class Solution {
public int solution(int num1, int num2) {
return num1 * 1000 / num2;
}
}
1
2
3
int solution(int num1, int num2) {
return num1 * 1000 / num2;
}
This post is licensed under CC BY 4.0 by the author.