MOD 연산1 [자바] 백준 25487 - 단순한 문제 (Large) (java) 문제 : boj25487 필요 알고리즘 개념 수학 (정수론) 나머지 연산에 대한 수학적 지식이 있어야 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 당연히 그냥 구하려 하면 O(Tabc)라는 엄청난 수치가 나온다. (대략 6x10^15) mod 연산의 성질을 이용해 풀어야 한다. 의식의 흐름은 다음과 같다. 0. (x mod y) = (y mod z) = (z mod x) 에 대해 1. (x mod y) =y .. 2022. 8. 26. 이전 1 다음
