728x90
반응형
https://www.acmicpc.net/problem/11652
1. Logic
map을 사용해서 풀었다.
2. Code
#include <iostream>
#include <map>
using namespace std;
map<long long, long long> m;
int main()
{
long long ans = 0;
long long n; cin >> n;
while(n--) {
long long a;
cin >> a;
m[a]++;
ans = max(ans, m[a]);
}
for(auto &a : m) {
if(a.second == ans) {
cout << a.first;
return 0;
}
}
}
3. Feedback
반복문에서 map의 key value 접근을 first second를 사용해서 할 수 있다!
알고리즘 Solve 후 제가 생각한 Logic을 기록하는 개인 공부 블로그입니다.
내용 중 최적화가 가능한 부분등은 언제든지 댓글로 틀린 부분 및 피드백 주시면 공부 및 반영하겠습니다🧐
728x90
반응형
'Algorithm > Beakjoon' 카테고리의 다른 글
[백준/Baekjoon] 16987 계란으로 계란치기 C++ :: Brute force & Back tracking (0) | 2023.11.02 |
---|---|
[백준/Baekjoon] 1431 시리얼 번호 C++ :: Sort & compare func (0) | 2023.11.01 |
[백준/Baekjoon] 14503 로봇 청소기 C++ :: DFS & Graph & Implementation (0) | 2023.10.31 |
[백준/Baekjoon] 15988 1, 2, 3 더하기 3 C++ :: Dynamic Programming (0) | 2023.10.31 |
[백준/Baekjoon] 5582 공통 부분 문자열 C++ :: Dynamic Programming (0) | 2023.10.31 |