너와 나의 스토리

문제: https://www.acmicpc.net/problem/9461 문제풀이: P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. 즉, P(4)=P(2)+P(1) 이다. 소스코드: #include #include #include #include #include #include using namespace std; int tc, n;long long dp[101]; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); dp[1] = 1;dp[2] = 1;for (int i = 3; i > tc;while (tc--) {cin >> n;cout

문제: https://www.acmicpc.net/problem/1946 문제 풀이:- vector에 입력받은 값을 넣는다 -> v.push_back({ 서류, 면접 });- 순위가 높은 순으로 sort - v[0]은 서류 성적이 1위이므로 면접 점수와 관계없이 선발 가능하다. -> cnt++, m=v[0].second (v[0] 사람의 면접 점수) v[1]인 사람은 v[0]인 사람보다 서류 점수가 낮기 때문에 선발되려면 v[0]인 사람의 면접 점수보다 높아야 한다. 즉, 서류 성적이 좋은 순으로 본다고 했을 때, 앞 번호인 사람들의 최소 면접 점수보다 높아야만 선발 가능 -> 사람들을 선발할수록 현재까지 최대 면접 점수 (m)은 점점 커지므로 계속 갱신시켜준다. 소스코드:#include #include..

문제: https://www.acmicpc.net/problem/2109 문제 풀이:각 대학에서는 d(1≤d≤10,000)일 안에 와서 강연을 해 주면 p(1≤p≤10,000)만큼의 강연료를 지불하겠다고 알려왔다.ex)21 10 일 때꼭 10일에 강연을 하는 것이 아니라 10일 안에만 강연을 하면 됨 - 입력받은 값들은 vector에 넣어준다 {날짜, 금액}- 날짜가 빠르고 금액이 큰 순으로 정렬한다. (어차피 다 볼거니까 날짜만 빠르게 정리하면 됨) - 벡터 순서대로 보면서 일단 sum+=v[i].second, pq.push(v[i].second) 함 현재 강연 마감일(v[i].first)이 지금껏 강연한 수(pq.size())보다 작으면 sum-=pq.top(); 소스코드:#include #inclu..

문제: https://www.acmicpc.net/problem/2875 소스 코드: #include #include using namespace std; int n, m, k,team,extra; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); cin >> n >> m >> k; if (n / 2 < m) { //팀을 만들고 남자가 남을 경우team = n / 2;extra = m - team;}else { //여자가 남을 경우team = m;extra = n- team*2;}k -= extra;if (k

문제: https://www.acmicpc.net/problem/10546 문제 풀이:- 전체 참가자와 완주자를 각각 벡터에 넣고 sort- 순서대로 봤을 때 참가자와 완주자가 다르다면 그 참가자는 완주하지 못한 것이므로 출력하고 리턴 소스 코드:#include #include #include #include #include using namespace std; int n;map m;bool arr[100001]; int main(){ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); cin >> n; vector participant;vector finish; for (int i = 0; i > s;par..

문제 : https://www.acmicpc.net/problem/10545 문제 풀이: - ex)2 3 4 5 6 7 8 9 1 klor풀이: 2를 누르면 1번이 눌러짐3을 누르면 2번이 눌러짐... - a~z를 0부터 25의 숫자로 보고 각 알파벳은 몇 번째 숫자를 몇 번 눌러야 하는지 기록 ㄴ 벡터 이용해서 alpha.push_back({눌러야 할 숫자, 몇 번 눌러야 하는지}) 소스 코드:#include #include #include #include using namespace std; int arr[11],pos;vector alpha; // {번호,몇번째}string s; int main(){ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL..

문제 : https://www.acmicpc.net/problem/10610 문제 풀이: 범위가 $10^5$인 것이 아니라 $10^5$개의 숫자로 구성된 것 30의 배수이려면 0이 존재 각 자리의 수의 합이 3의 배수 소스 코드: 더보기 #include #include #include #include using namespace std; long long sum; string n; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> n; vector v; for (int i = 0; i < n.size(); i++) { v.push_back(n[i] - '0'); sum += n[i] - '0'; } sort(v...