Platinum/Platinum V(2)
-
BOJ 1399 - 보물의 위치 (Python3)
어제 수학 레이팅을 올리겠다고 앉은 자리에서 Platinum 수학 문제 두 개를 풀었다. 아뿔싸. Platinum 4부터 레이팅을 올려 준다고 한다. 그냥 Platinum을 두 개 푼 사람이 되어 버렸다. 이 문제는 그 두 문제 중 하나이다. 앉은 자리에서 푸는 데 20분도 걸리지 않았으면 구현은 그렇게 빡세지 않다는 이야기이다. 아이디어가 메인인 문제. 그럼 본격적으로 풀이에 돌입해 보자. 문제 \(\text{dig}\)라는 함수를 다음과 같이 정의하자. $$\text{dig}(x) = x\,\,\,\,(0 \le x \le 9)$$ $$\text{dig}(x) = \text{dig}(\text{x의 모든 자리수의 합})\,\,\,\,(x \ge 10)$$ 예를 들어, \(\text{dig}(49) =..
2023.09.11 -
BOJ 11402 - 이항 계수 4 (Python3)
사실 이건 제법 쟁여두려고 했으나... 작성자 본인이 처음 푼 플래티넘 V 이상 문제이기도 하고, 며칠 간 고민하다 겨우 푼 문제라 그런가 감회가 새롭기도 하다 게다가 이미 방법론은 다른 경로로 알고 있어서 더욱. 그래서 오늘의 문제로 11402번 문제를 택하기도 했다. 열화판으로 11401번 문제가 있는데, 접근 방식은 아예 다르니 조심하길. 잡설이 길었다! 그럼 본격적으로 풀이에 돌입해 보자. 문제 자연수 N과 정수 K가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 M으로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N, K와 M이 주어진다. (1 ≤ N ≤ \(10^{18}\), 0 ≤ K ≤ N, 2 ≤ M ≤ 2000, M은 소수) 예제 입력) # 예제 입력 1 5 2..
2022.11.11