https://www.acmicpc.net/problem/1226 1226번: 국회 첫째 줄에 당의 수 N (1 ≤ N ≤ 300), 둘째 줄에 각 당의 의석 수가 주어진다. 각 당의 의석 수는 100,000을 넘지 않는 음이 아닌 정수이다. 당의 번호는 1번부터 N번까지이며, 모든 당의 의석 수의 합 www.acmicpc.net - 문제 요약 국회에는 당이 N개 있고, 각각의 당은 확보한 의석이 있다. 이번에 당끼리 연합을 맺기로 했다. 연합이 유효하려면, 연합에 속한 당의 의석의 합이 전체 의석의 반을 넘어야 한다. 유효한 연합에서 소속된 당 하나를 제거했을 때, 여전히 유효한 연합이라면, 그 연합을 깔끔하지 못한 연합이라고 한다. 유효한 연합 중에서 깔끔하지 못한 연합을 제외한 것을 깔끔한 연합이라..

https://www.acmicpc.net/problem/1294 1294번: 문자열 장식 첫째 줄에 단어의 개수 N이 주어진다. N은 최대 20이다. 둘째 줄부터 N개의 줄에 단어가 주어진다. 단어는 최대 1,000글자이고, 공백은 없이 알파벳 대문자로만 구성되어 있다. www.acmicpc.net - 문제 요약 오민식은 단어 N(Ns2+s1); } }; int n; string s; priority_queuepq; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin>>n; while(n--){ cin>>s; pq.push(s); } while(!pq.empty()){ string Top=pq.top(); pq..

https://www.acmicpc.net/problem/26969 26969번: Bribing Friends Line $1$ contains three numbers $N$, $A$, and $B$, representing the number of friends, the amount of mooney, and the number of ice cream cones Bessie has respectively. Each of the next $N$ lines contains three numbers, $P_i$, $C_i$, and $X_i$, representing www.acmicpc.net - 문제 요약 Bessie는 N(1>n>>a>>b; v.resize(n); for(auto &[x,p,c]:v){..

https://www.acmicpc.net/problem/3687 3687번: 성냥개비 각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가장 큰 수를 출력한다. 두 숫자는 모두 양수이어야 하고, 숫자는 0으로 시작할 수 없다. www.acmicpc.net - 문제 요약 십진수를 성냥개비로 표현하는 방법은 위와 같다. 정수 N이 첫 번째 줄에 주어지고, 2~N+1번째 줄에 테스트케이스 별로 성냥개비의 수가 주어진다. 이때, 각 줄에 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 출력하시오. - 알고리즘 정리 최대 값을 구할 때는 테스트케이스를 참고해 봤습니다.문제에서 주어지는 입력과 출력은 아래와 같습니다. [입력] 4 3 6 7 15 [..

https://www.acmicpc.net/problem/20543 20543번: 폭탄 던지는 태영이 시험을 망친 태영이가 인하대학교에 폭탄을 던진다! 인하대학교는 N×N 크기의 정사각형 모양의 땅이다. 인하대학교의 모든 땅은 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c) www.acmicpc.net - 문제 요약 양의 정수 N과 M이 첫 번째 줄에 주어집니다.(1=0&&j-r-1>=0){ result[i][j]+=arr[i-r-1][j-r-1]; } if(i-m>=0){ result[i][j]+=result[i-m][j]; } if(j-m>=0) result[i][j]+=result[i][j-m]; if(i-m>=0&&j-m>=0) result[i][j]-=result[i-m][..

https://www.acmicpc.net/problem/15590 15590번: Rental Service The first line in the input contains $N$, $M$, and $R$. The next $N$ lines each contain an integer $c_i$ ($1 \leq c_i \leq 1,000,000$), indicating that Farmer John's $i$th cow can produce $c_i$ gallons of milk every day. The next $M$ lines each contain two www.acmicpc.net - 문제 요약 소의 마릿수 N, 농장 근처 상점의 개수 M, 이웃 농부의 수 R이 첫 번째 줄에 주어진다. 두 번째..