[백준/c++] 11652번 - 카드

문제

문제

준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 $-2^{62}$보다 크거나 같고, $2^{62}$보다 작거나 같다.

준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다.

입력

첫째 줄에 준규가 가지고 있는 숫자 카드의 개수 N (1 <= N <= 1000000)이 주어진다. 둘째 줄부터 N개 줄에는 숫자 카드에 적혀있는 정수가 주어진다.

출력

첫째 줄에 준규가 가장 많이 가지고 있는 정수를 출력한다.

풀이과정

1.규칙

• 카드번호는 $-2^{62}$보다 크거나 같고, $2^{62}$보다 작거나 같습니다.
• 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력합니다.

2.순서

정수의 범위가 -4,611,686,018,427,387,904‬ ~ 4,611,686,018,427,387,904‬ 이므로

범위가 –9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807인 long long형 벡터에 입력값을 담습니다.

가장 많이 가지고 있는 정수가 여러가지라면 작은것을 출력해야 하므로 우선, 벡터를 sort해둡니다.

이전 카드번호와 현재 카드번호가 같다면 현재 카드번호의 갯수를 증감하고, 다르다면 0으로 다시 초기화 합니다.

현재 카드번호의 갯수 > 최대값 이라면, 최대값을 현재 카드번호의 갯수로 갱신, 정답은 현재 카드번호로 갱신합니다.

(이렇게 하면 1 : 2장, 2 : 2장일시 정답이 1로 유지됩니다.)

3.코드