개발 블로그

https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include #include #include #include using namespace std; bool cmp(tuple&v1,tuple&v2) { if(get(v1)==get(v2)) { if(get(v1)==get(v2)) return get(v1)>get(v2); else return get(v1)>get(v2); } else return get(v1)>get(v2); } int main() { int n; cin>>n; vecto..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin>>n; vectorcount(10001); for(int i=0;i>num; count[num-1]++; } for(int i=0;i

https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net #include #include using namespace std; int main() { int n; cin>>n; priority_queuepq; for(int i=0;inum; pq.push(num); } } int cnt=1; for(int i=0;i

https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net #include #include using namespace std; sets; set::iterator it; int main() { int n; cin>>n; for(int i=0;i>num; s.insert(num); } for(auto it = s.begin();it!=s.end();it++) { cout

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net #include #include #include #include #include #include using namespace std; bool com(tuple&v1,tuple&v2) { if(get(v1)==get(v2)){ return get(v1)n; for(int i=0;i>num>>str; v.push_back(make_tuple(num,str,i)); } sort(v.begin(),v.end..

https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net #include #include #include using namespace std; string eight[8] = {"000","001","010","011","100","101","110","111"}; int main(){ string s; cin >> s; if(s=="0") cout

https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net #include #include #include #include using namespace std; int main() { string s; cin>>s; int n = s.size(); if(n%3==1) cout

https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net #include #include #include #include #include using namespace std; int main() { int n,m; cin>>n>>m; vectorv1; vectorv2; string a,b; while(n--) { cin>>a; v1.push_back(a); } sort(v1.begin(),v1.end()); int cnt..

https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net #include #include #include using namespace std; int main() { int n,m; string ans=""; cin>>n; int cnt=0; vectorv; for(int i=0;i>m; for(int i=0;i>c; v.push_back(c); } for(int i=0;i

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net #include #include #include #include using namespace std; int main() { int n,m; cin>>n>>m; string str1,str2; vectors1; vectors2; vectorresult; vector::iterator iter; for(int i=0;i>str1; s1.push_back(str1); } for(int i=0;i>s..