[코드업(codeup)/C]코드업(codeup) 2651 : 극장 좌석 배치 1 C언어
▶문제 : 극장 좌석 배치 1 (codeup.kr) 극장 좌석 배치 1 - 예제에 대한 설명 좌석 4개중 2개를 고른 방법(검은색은 사람이 앉은 자리를 의미함)은 다음과 같이 6가지가 존재한다. ◯◯●●, ◯●◯●, ●◯◯●, ◯●●◯, ●◯●◯, ●●◯◯ codeup.kr ▶코드 작성 #include int func(n, r) { if (r == 1) return n;// nC1 = n if (n == 0 || n == 1 || n == r) return 1;// nCn = 1Cr = 0Cr = 1 return func(n - 1, r - 1) + func(n - 1, r);// (n-1)C(r-1) + (n-1)Cr } int main() { int n, k; scanf("%d %d", &n, &k)..
2022. 3. 3.
[코드업(codeup)/C]코드업(codeup) 4866 : 방 배정 (중등) C언어
▶문제 : 방 배정 (중등) (codeup.kr) 방 배정 (중등) 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에 는 수학여행에 참가하는 학생 수를 나타내는 정수 $N$($1 ≤N ≤1,000$)과 한 방에 배정할 수 있는 최대 인원 수 $K$($1≤K≤1,000$)가 공백으로 분 리 codeup.kr ▶코드 작성 #include int main() { int n, k, cnt; int num = 0, arr[2][2] = {0}; scanf("%d %d", &n, &k); for (int i = 0, m, g; i < n; i++) { scanf("%d %d", &m, &g); if (g == 1 || g == 2) num++;//1~2학년일 때 else if (g == 3 || g == 4) a..
2022. 2. 22.
[코드업(codeup)/C]코드업(codeup) 4861 : 방 배정 C언어
▶문제 : 방 배정 (codeup.kr) 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에 는 수학여행에 참가하는 학생 수를 나타내는 정수 $N$($1 ≤N ≤1,000$)과 한 방에 배정할 수 있는 최대 인원 수 $K$($1≤K≤1,000$)가 공백으로 분 리 codeup.kr ▶코드 작성 #include int main() { int n, k, cnt = 0; int arr[2][6] = {0}; scanf("%d %d", &n, &k); for (int i = 0, m, g; i < n; i++) { scanf("%d %d", &m, &g); arr[m][g - 1]++;//arr[성][학년] 인원수 체크 } for (int i = 0; i < 2; i++) { for (int j = 0..
2022. 2. 22.