-
[1일 1백준 : 3052번] 나머지Programming/백준 2021. 1. 17. 16:14
#include <iostream> #include <array> #define MAX 10 #define DIVIDE 42 int main(void) { std::ios::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); std::array<int, MAX> index = { 0 }; std::array<bool, MAX> sameCheckIndex = { false }; for (size_t i = 0; i < index.size(); i++) { std::cin >> index[i]; index[i] %= DIVIDE; } int sameNumberCount = 0; for (size_t i = 0; i < index.size(); i++) { for (size_t j = 0; j < index.size(); j++) { if (i == j || (sameCheckIndex[i] || sameCheckIndex[j])) continue; if (index[i] == index[j]) { sameNumberCount++; sameCheckIndex[i] = true; break; } } } std::cout << MAX - sameNumberCount << "\n"; return 0; }
3052번: 나머지
각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.
www.acmicpc.net
'Programming > 백준' 카테고리의 다른 글
[1일 1백준 : 8958번] OX퀴즈 (0) 2021.01.17 [1일 1백준 : 1546번] 평균 (0) 2021.01.17 [1일 1백준 : 2577번] 숫자의 개수 (0) 2021.01.16 [1일 1백준 : 10818번] 최소 최대 (0) 2021.01.16 [1일 1백준 : 1110번] 더하기 사이클 (0) 2021.01.15