◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2021. 9. 5. 12:23[백준 / BOJ] 3052번 나머지 (C++, Python)
링크 : https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 문제 풀이 이전 문제와 비슷한 아이디어를 사용하면 된다. 관건은 나머지 연산자를 얼마나 잘 활용하는가에 있다. C++ 상세 풀이 더보기 for (int i = 0; i > n; if (!arr[n % 42]++) sum++; } 42로 나눈 나머지를 구하는 것이므로 arr의 크기를 42로 설정한다. 또한 전역변수로 선언했으니 모두 0으로 초기화되어 있을 것이다. arr[n % 42]가 0이라면 if문에서 걸려 1..