본문 바로가기

반응형

나머지

(1) GITHUB 방명록
[백준] 서로 다른 나머지 개수 구하기_3052_자바 개발/DS&Algorithms / 2022. 1. 30. 3052번 Java-서로 다른 나머지 개수 구하기 먼저 이 문제의 분류는 입니다. 해당 분류는 타 분류에 비해 낮은 단계에 속합니다. 그럼에도 불구하고, 이 문제를 푸는데 상당히 애먹었습니다. 결국 검색을 통해 해답을 알게 되었습니다. 놀라웠던 것은 이 문제를 푸는데 다양한 방법이 있다는 것입니다. 따라서 그 방법들을 정리하고 이해하기 위해서 이렇게 올립니다. https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 1. 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지이다. 예를 들어, 7, 14, 2..

반응형