인프런 커뮤니티 질문&답변
작성한 질문수
2-G, 문제해설 코드 질문
해결된 질문
작성
·
11
0
<알고리즘에 올라와 있는 코드>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll INF = 1e18;
int n, c, a[1004];
vector<pair<int, int>> v;
map<int, int> mp, mp_first;
bool cmp(pair<int,int> a, pair<int, int> b){
if(a.first == b.first){
return mp_first[a.second] < mp_first[b.second];
}
return a.first > b.first;
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
cin >> n >> c;
for(int i = 0; i < n; i++){
cin >> a[i];mp[a[i]]++;
if(mp_first[a[i]] == 0) mp_first[a[i]] = i + 1;
}
for(auto it : mp){
v.push_back({it.second, it.first});
}
sort(v.begin(), v.end(), cmp);
for(auto i : v){
for(int j = 0; j < i.first; j++){
cout << i.second << " ";
}
}
return 0;
}
여기서
typedef long long ll;
const ll INF = 1e18;이 코드가 왜 필요한지 궁금합니다.
또한, 입력에서 a[1004]배열을 왜 사용하는 것인지도 궁금합니다. 배열이 아닌 정수형 변수에 입력값을 저장한 후 카운트 map의 키로 사용해도 되는데 배열을 사용한 이유가 궁금합니다.
답변 1
0
큰돌
지식공유자
안녕하세요 마영님 ㅎㅎ
이 코드가 왜 필요한지 궁금합니다.
-> 저 코드 필요없는 코드입니다. 제가 한꺼번에 여러문제들을 풀 때가 있는데요. 그 때문에 남은 코드라고 보시면 됩니다. 보통 저런식으로 long long 등 템플릿 코드를 정의해놓으면 문제들을 풀 때 빠르게 풀 수 있습니다.
또한, 입력에서 a[1004]배열을 왜 사용하는 것인지도 궁금합니다.
-> 이부분은 교안내의 "배열의 경우 더 넓게" 이부분을 참고부탁드립니다.
배열이 아닌 정수형 변수에 입력값을 저장한 후 카운트 map의 키로 사용해도 되는데 배열을 사용한 이유가 궁금합니다.
-> 정수형 변수 temp를 써도 됩니다. 둘 다 괜찮습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.