백준#3052 - 나머지

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

3052번: 나머지

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _3052
{
    class Program
    {
        static void Main(string[] args)
        {
            var inputList = new List<int>();
 
            for (int i = 0; i < 10; i++)
                inputList.Add(int.Parse(Console.ReadLine()));
 
            var remainList = new List<int>();
            foreach (int num in inputList)
                remainList.Add(num % 42);
 
            remainList.Sort();
 
            int count = 1;
            for(int i = 0; i < remainList.Count - 1; i++)
            {
                if (remainList[i] != remainList[i + 1])
                    count++;
            }
 
            Console.WriteLine(count);
        }
    }
}
 

숫자를 입력 받고 42로 나눈 나머지를 List에 넣었습니다.

나머지 List를 Sort하면 순서대로 나오게 되며 같은 값은 연속해서 나오게 됩니다.

 

순서대로 보며 같지 않을 때 카운트를 올려 출력하면 되겠습니다.