Post

[Programmers] 120806번 - 두 수의 나눗셈 [Java][C++]

[Programmers] 120806번 - 두 수의 나눗셈 [Java][C++]

문제 링크


1. 아이디어

정수 num1num2로 나눈 값에 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.