[C++ 백준] 3052 나머지

문제 설명

• 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.
• 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다.
• 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.
• 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

---

풀이 과정

• 2577번과 유사한 문제 42로 나누므로 배열을 42만큼 할당한다. 해당 나머지 값이 0 이라면 카운트를 증가 시켜주고, 해당 인덱스 값을 후위연산으로 증가 시켜준다.
• 해당 인덱스가 0이 아니라면 카운트가 증가되지 않는다.

소스 코드

#include <iostream>
using namespace std;

int main()
{
  int input, count = 0;
  int arr[42] ={0};
  
  for(int i=0; i<10; i++)
  {
    cin >> input;
    if( !arr[input % 42]++)
    	count++;
  }
  cout << count;
  
  return 0;
}

---

링크

https://www.acmicpc.net/problem/3052

3052번: 나머지