Category:

Code Bits

TotalCodeforcesCode Bits

[Codeforces] 50A Domino piling 풀이 코드 (C/C++/Java /Python)

by iamtrueline

문제 해설

Difficulty : *800 (Greedy / Math)

n*m 공간에 1*2 크기 조각을 튀어나오지 않게 최대한 많이 채워 넣는 문제입니다.

풀이

조각의 한쪽 길이가 1이고 돌려서 끼우는 것과 빈공간을 허용하는 문제이므로 단순히 공간 크기(n*m)를 2로 나눈 값을 출력하면 됩니다. 만약 공간 크기가 짝수라면 조각은 딱 떨어지게 들어갈 것이고, 홀수라면 1*1 크기 공간이 하나 남게 됩니다.

코드

C

1
2
3
4
5
6
7
8
#include <stdio.h>
  
int main() {
    int n, m;
    scanf("%d %d", &m, &n);
    printf("%d", n*m/2);
    return 0;
}

C++

1
2
3
4
5
6
7
8
#include <iostream>
 
int main() {
    int n, m;
    std::cin>>n>>m;
    std::cout<<n*m/2;
    return 0;
}

Java

1
2
3
4
5
6
7
8
9
10
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        System.out.println(n*m/2);
    }
}

Python

1
2
n, m = map(int, input().split())
print(n*m//2)

문제 출처

https://codeforces.com/contest/50/problem/A

0 comment
0 FacebookTwitterPinterestEmail
TotalCodeforcesCode Bits

[Codeforces] 1538B Friends and Candies 풀이 코드 (C/C++/Java /Python)

by iamtrueline

문제 해설

Difficulty : *800 (Greedy / Math)

폴리카프가 n명의 친구에게 사탕을 똑같이 나눠주려 합니다. 친구들은 이미 사탕을 가지고 있고, 모두 똑같은 수로 다시 나누어 주기 위해서 최소 k명의 사탕을 재분배해야 합니다. 예를 들어 n = 4, 각 친구들이 가지고 있는 사탕의 수는 a = [4, 5, 2, 5] 일 때, 사탕을 5개씩 가지고 있는 두 번째, 네 번째 친구의 사탕만 세 번째 친구에게 분배해주면 됩니다. 이때 고른 친구의 수는 두 명, 즉 k의 최솟값은 2입니다. 입력을 받은 후 k의 최솟값을 출력하며, 만약 똑같이 나누어 줄 수 없을 시 -1을 출력합니다.

풀이

먼저 전체 사탕의 수를 n명의 친구에게 똑같이 나누어 줄 수 있는지 검사합니다. 똑같이 나눠줄 수 있다면 나눈 값보다 큰 수를 가지고 있는 친구는 무조건 재분배를 해야 합니다. 전체 값에 대해 비교하며 k를 정할 수 있습니다.

코드

C

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
  
int main(){
    int t, n, i, j, sum = 0, count= 0;
    int arr[200001];
    for(i = 0; i<200001;i++){
        arr[i] = 0;
    }
     
    scanf("%d", &t);
    for(i = 0; i < t; i++){
        scanf("%d", &n);
        for(j = 0; j < n; j++){
            scanf("%d", &arr[j]);
            sum += arr[j];
        }
        if (sum % n == 0) {
            for(j = 0; j < n; j++){
                if(arr[j] > sum/n){
                    count++;
                }
            }
            printf("%d\n", count); //result print
        }else{
            printf("-1\n"); //impossible
        }
        count = 0;
        sum = 0;
    }
    return 0;
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <bits/stdc++.h>
using namespace std;
long long t,n,arr[200005];
  
int main(){
    cin >> t;
    for (int i = 0; i < t; i++){
        cin >> n;
        int sum=0;
        int count=0;
        for (int j = 0; j < n; j++){
            cin >> arr[j];
            sum += arr[j];
        }
        if (sum%n == 0){
            for (int j = 0; j < n; j++){
                if (arr[i]> sum/n){
                    count++;
                }
            }
            cout << count << "\n"; //result print
        }
        else{
            cout << -1 << "\n"; //impossible
        }
    }
}

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import java.util.*;
  
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int t = sc.nextInt();
        for(int i = 0; i < t; i++) {
            int n = sc.nextInt();
            int arr[] = new int[n];
            int sum = 0;
            int count = 0;
            for (int j = 0; j < n; j++) {
                arr[j] = sc.nextInt();
                sum += arr[j];
            }
            if (sum % n == 0) {
                for (int j = 0; j < n; j++) {
                    if (arr[j] > sum / n) {
                        count++;
                    }
                }
                System.out.println(count); //result print
            } else {
                System.out.println(-1); //impossible
            }
        }
    }
}

Python

1
2
3
4
5
6
7
8
9
10
11
12
13
t = int(input())
for i in range(t):
    n = int(input())
    arr = list(map(int,input().split()))
    asum = sum(arr)
    count = 0
    if sum(arr)%n == 0:
        for j in range(n):
            if arr[j] > asum//n:
                count += 1
        print(count) # result print
    else:
        print('-1') # impossible

문제 출처

https://codeforces.com/contest/1538/problem/B

0 comment
0 FacebookTwitterPinterestEmail
TotalCodeforcesCode Bits

[Codeforces] 1B Spreadsheets 풀이 코드 (C/C++/Java /Python)

by iamtrueline

문제 해설

Difficulty : *1600 (Implementation / Math)

엑셀의 두 가지 컬럼로우 표기 방식을 변환하는 함수를 구현해야 합니다. 첫 번째 방식은 로우를 의미하는 ‘R’과 컬럼을 의미하는 ‘C’ 뒤에 각각 숫자가 이어지는 방식, RnnCnn. 두 번째 방식은 컬럼을 알파벳으로 표기하고 로우는 숫자로 표기하는 CCnn. 입력이 주어지면 먼저 어떤 표기방식인지 판단하고, 다른 표기 방식으로 변경하면 됩니다.

풀이

먼저 입력으로 주어진 문자열이 어떤 표기법인지부터 판별합니다. 첫 번째 글자가 ‘R’이 아니라면 무조건 CCnn입니다. 두 번째 글자가 숫자가 아니어도 CCnn입니다. 만약 첫 번째 글자가 ‘R’이며 두 번째 글자가 숫자인 경우엔 RnnCnn일 경우와 CCnn일 경우 두 가지 다 가능하므로 조건문으로 추가 판별합니다. 두 번째 글자가 숫자였는데 이후 ‘C’가 등장한다면 RnnCnn입니다. 끝까지 숫자라면 CCnn이죠.

CCnn에서 RnnCnn으로 변환하는 함수가 필요합니다. 먼저 알파벳 부분만 배열에 담아두고, 이미 숫자로 전달된 로우를 추출합니다. 이때, 숫자가 문자로 전달됐으므로 ‘0’을 빼서 정수로 변환합니다. 컬럼은 미리 저장한 알파벳을 숫자로 변환하여 추출합니다. 대문자 알파벳 문자에서 ‘A’를 빼고 1을 더하면 알파벳 순서에 따른 정수가 됩니다. 알파벳을 사용한 숫자 표기는 26진법과 같으므로 해당 계산을 유의합니다. 추출을 마치면 RnnCnn 형태로 출력합니다.

RnnCnn에서 CCnn으로 변환하는 함수는 위 함수와 반대 과정입니다. 로우와 컬럼 모두 문자로 표현된 숫자로 전달되었으므로 각각 위치를 찾아 정수 형태로 변환한 후 CCnn 형태로 출력합니다. 문자-숫자 변환과 숫자-문자 변환이 익숙하지 않다면 단계별 출력 값을 확인해보며 진행하시길 추천드립니다.

코드

C

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
void gotocharacter(char* text) {
    // CCnn -> RnnCnn
    int r = 0, c = 0, i = 0, j = 0, num = 0;
    char cha[20];
 
    for (i = 0; i < strlen(text); i++) {
        if (text[i] >= 'A' && text[i] <= 'Z') {
            cha[i] = text[i];
        }
        else {
            break;
        }
    }
    cha[i] = '\0';
 
    for (j = i; j < strlen(text); j++) {
        r *= 10;
        r += text[j] - '0';
    }
    for (j = 0; j < strlen(cha);j++) {
        num = cha[j] - 'A' + 1;
        c = c * 26 + num;
    }
 
    printf("R%dC%d\n", r, c);
 
    return;
}
 
void gotonumber(char* text) {
    // RnnCnn -> CCnn
    int c = 0, i = 0, j = 0, k = 0;
    char row[10], col[10];
    char ans[20], tmp[20];
 
    for (i = 1; i < strlen(text); i++) {
        if (text[i] != 'C') {
            row[j] = text[i];
            j++;
        }
        else {
            break;
        }
    }
    row[j] = '\0';
    j += 2;
    for (i = j; i < strlen(text); i++) {
        col[k] = text[i];
        k++;
    }
    col[k] = '\0';
 
    for (i = 0; i < strlen(col); i++) {
        c *= 10;
        c += col[i] - '0';
    }
    for (i = 0; c != 0 ;i++) {
        int num = (c - 1) % 26;
        tmp[i] = 'A' + num;
        if (c % 26 != 0) {
            c /= 26;
        }
        else {
            c = c / 26 - 1;
        }
    }
    tmp[i] = '\0';
    k = strlen(tmp) - 1;
    for (j = 0; j <= k; j++) {
        ans[j] = tmp[k - j];
    }
 
    for (j = 0; j < strlen(row); j++) {
        ans[i + j] = row[j];
    }
    ans[i + j] = '\0';
 
    printf("%s\n", ans);
 
    return;
}
 
 
int main(){
    int n, i, j;
    char tmp[20];
    scanf("%d", &n);
 
    for (i = 0; i < n; i++) {
 
        scanf("%s", tmp);
        if (tmp[0] != 'R') {
            gotocharacter(tmp);
        }
        else {
            if (tmp[1] >= '0' && tmp[1] <= '9') {
                for (j = 2; j < strlen(tmp); j++) {
                    if (tmp[j] == 'C') {
                        gotonumber(tmp);
                        tmp[0] = '\0';
                        break;
                    }
                }
                if (tmp[0] != '\0'){
                    gotocharacter(tmp);
                }
            }
            else {
                gotocharacter(tmp);
            }
        }
        tmp[0] = '\0';
    }
 
    return 0;
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
#include <iostream>
#include <cstring>
using namespace std;
 
void gotocharacter(char* text) {
    // CCnn -> RnnCnn
    int r = 0, c = 0, i = 0, num = 0;
    char cha[20];
 
    for (i = 0; i < strlen(text); i++) {
        if (text[i] >= 'A' && text[i] <= 'Z') {
            cha[i] = text[i];
        }
        else {
            break;
        }
    }
    cha[i] = '\0';
 
    for (int j = i; j < strlen(text); j++) {
        r *= 10;
        r += text[j] - '0';
    }
    for (int j = 0; j < strlen(cha);j++) {
        num = cha[j] - 'A' + 1;
        c = c * 26 + num;
    }
 
    cout<<'R'<<r<<'C'<<c<<endl;
 
    return;
}
 
void gotonumber(char* text) {
    // RnnCnn -> CCnn
    int c = 0, i = 0, j = 0, k = 0;
    char row[10], col[10];
    char ans[20], tmp[20];
 
    for (i = 1; i < strlen(text); i++) {
        if (text[i] != 'C') {
            row[j] = text[i];
            j++;
        }
        else {
            break;
        }
    }
    row[j] = '\0';
    j += 2;
    for (i = j; i < strlen(text); i++) {
        col[k] = text[i];
        k++;
    }
    col[k] = '\0';
 
    for (i = 0; i < strlen(col); i++) {
        c *= 10;
        c += col[i] - '0';
    }
    for (i = 0; c != 0 ;i++) {
        int num = (c - 1) % 26;
        tmp[i] = 'A' + num;
        if (c % 26 != 0) {
            c /= 26;
        }
        else {
            c = c / 26 - 1;
        }
    }
    tmp[i] = '\0';
    k = strlen(tmp) - 1;
    for (j = 0; j <= k; j++) {
        ans[j] = tmp[k - j];
    }
 
    for (j = 0; j < strlen(row); j++) {
        ans[i + j] = row[j];
    }
    ans[i + j] = '\0';
 
    cout<<ans<<endl;
 
    return;
}
 
 
int main(){
    int n, i, j;
    char tmp[20];
    cin>>n;
 
    for (i = 0; i < n; i++) {
 
        cin>>tmp;
        if (tmp[0] != 'R') {
            gotocharacter(tmp);
        }
        else {
            if (tmp[1] >= '0' && tmp[1] <= '9') {
                for (j = 2; j < strlen(tmp); j++) {
                    if (tmp[j] == 'C') {
                        gotonumber(tmp);
                        tmp[0] = '\0';
                        break;
                    }
                }
                if (tmp[0] != '\0'){
                    gotocharacter(tmp);
                }
            }
            else {
                gotocharacter(tmp);
            }
        }
        tmp[0] = '\0';
    }
 
    return 0;
}

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
import java.util.Scanner;
 
public class Main {
    public static void gotocharacter(String text) {
        // CCnn -> RnnCnn
        int r = 0, c = 0, i = 0, num = 0;
        char[] cha = new char[20];
     
        for (i = 0; i < text.length(); i++) {
            if (text.charAt(i) >= 'A' && text.charAt(i) <= 'Z') {
                cha[i] = text.charAt(i);
            }
            else {
                break;
            }
        }
        int cha_len = i;
     
        for (int j = i; j < text.length(); j++) {
            r *= 10;
            r += text.charAt(j) - '0';
        }
        for (int j = 0; j < cha_len;j++) {
            num = cha[j] - 'A' + 1;
            c = c * 26 + num;
        }
     
        System.out.println("R"+r+"C"+c);
     
        return;
    }
     
    public static void gotonumber(String text) {
        // RnnCnn -> CCnn
        int c = 0, i = 0, j = 0, k = 0;
        char[] row = new char[10];
        char[] col = new char[10];
        char[] ans = new char[20];
        char[] tmp = new char[20];
     
        for (i = 1; i < text.length(); i++) {
            if (text.charAt(i) != 'C') {
                row[j] = text.charAt(i);
                j++;
            }
            else {
                break;
            }
        }
        int row_len = i-1;
        j += 2;
        for (i = j; i < text.length(); i++) {
            col[k] = text.charAt(i);
            k++;
        }
        int col_len = i-j;
         
        for (i = 0; i < col_len; i++) {
            c *= 10;
            c += col[i] - '0';
        }
        for (i = 0; c != 0 ;i++) {
            int num = (c - 1) % 26;
            tmp[i] = (char)('A' + num);
            if (c % 26 != 0) {
                c /= 26;
            }
            else {
                c = c / 26 - 1;
            }
        }
        k = i - 1;
        for (j = 0; j <= k; j++) {
            System.out.print(tmp[k - j]);
            ans[j] = tmp[k - j];
        }
     
        for (j = 0; j < row_len; j++) {
            System.out.print(row[j]);
            ans[i + j] = row[j];
        }
        System.out.println();
     
        return;
    }
     
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int flag = 0;
     
        for (int i = 0; i < n; i++) {
            String tmp = sc.next();
            if (tmp.charAt(0) != 'R') {
                gotocharacter(tmp);
            }
            else {
                if (tmp.charAt(1) >= '0' && tmp.charAt(1) <= '9') {
                    for (int j = 2; j < tmp.length(); j++) {
                        if (tmp.charAt(j) == 'C') {
                            gotonumber(tmp);
                            flag = 1;
                            break;
                        }
                    }
                    if (flag != 1){
                        gotocharacter(tmp);
                        flag = 0;
                    }
                }
                else {
                    gotocharacter(tmp);
                }
            }
            flag = 0;
        }
    }
}

Python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
def gotocharacter(text):
    # CCnn -> RnnCnn
    r = 0
    c = 0
    i = 0
    num = 0
    cha = []
 
    for i in range(len(text)):
        if text[i] >= 'A' and text[i] <= 'Z':
            cha.append(text[i])
        else:
            break
 
    for j in range(i, len(text)):
        r *= 10;
        r += int(text[j])
    for j in range(len(cha)):
        num = int(ord(cha[j]) - ord('A') + 1)
        c = c * 26 + num
 
    print('R', r, 'C', c, sep="")
     
def gotonumber(text):
    # RnnCnn -> CCnn
    c = 0
    i = 0
    j = 0
    k = 0
    row = []
    col = []
    ans = []
    tmp = []
 
    for i in range(1, len(text)):
        if text[i] != 'C':
            row.append(text[i])
            j += 1
        else:
            break
    j += 2;
    for i in range(j, len(text)):
        col.append(text[i])
        k += 1
 
    for i in range(len(col)):
        c *= 10;
        c += int(col[i])
    i = 0
    while c != 0:
        num = (c - 1) % 26
        tmp.append(chr(ord('A') + num))
        if c % 26 != 0:
            c //= 26
        else:
            c = c // 26 - 1
        i += 1
    k = len(tmp) - 1;
    for j in range(k+1):
        ans.append(tmp[k - j])
 
    for j in range(len(row)):
        ans.append(row[j])
 
    for i in ans:
        print(i,end="")
    print()
 
n = int(input())
 
for i in range(n):
    tmp = input()
    flag = 0
    if tmp[0] != 'R':
        gotocharacter(tmp)
    else:
        if tmp[1] >= '0' and tmp[1] <= '9':
            for j in range(2, len(tmp)):
                if tmp[j] == 'C':
                    gotonumber(tmp)
                    flag = 1
                    break
            if flag != 1:
                gotocharacter(tmp)
                flag = 0
        else:
            gotocharacter(tmp)

문제 출처

https://codeforces.com/contest/1/problem/B

0 comment
0 FacebookTwitterPinterestEmail
TotalCodeforcesCode Bits

[Codeforces] 231A Team 풀이 코드 (C/C++/Java /Python)

by iamtrueline

문제 해설

Difficulty : *1000 (Math)

세 변수 중 두 개 이상 1일 경우를 모두 카운트하여 출력하는 문제입니다.

풀이

첫째줄에 테스트 케이스 개수가 주어지고 해당 수만큼 반복하여 세 변수가 입력됩니다. 각 줄마다 1이 두 개 이상이면 출력할 수를 1씩 증가시키고 마지막에 출력합니다.

코드

C

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
  
int main (){
    int n, i, a, b, c, sum = 0;
    scanf("%d", &n);
     
    for(i = 0; i < n; i++){
        scanf("%d %d %d", &a, &b, &c);
        if(a==1){
            if(b==1 || c==1){
                sum++;
            }
        }
        else if(b==1 && c==1){
            sum++;
        }
    }
    printf("%d", sum);
    return 0;
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
int main() {
    int n, sum = 0;
    bool a, b, c;
    std::cin >> n;
     
    for(int i = 0; i < n; i++){
        std::cin >> a >> b >> c;
        if((a && b) || (b && c) || (c && a)){
            sum++;
        }
    }
     
    std::cout << sum;
    return 0;
}

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.Scanner;
 
public class Main{
 
     public static void main(String []args){
        int n, sum = 0;
        boolean a, b, c;
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
         
        for(int i = 0; i < n; i++){
            a = (sc.nextInt() != 0);
            b = (sc.nextInt() != 0);
            c = (sc.nextInt() != 0);
            if((a && b) || (b && c) || (c && a)){
                sum++;
            }
        }
        System.out.println(sum);
     }
}

Python

1
2
3
4
5
6
7
n = int(input())
sum = 0
for i in range(n):
    a, b, c = map(int, input().split())
    if (a and b) or (b and c) or (c and a):
        sum += 1
print(sum)

문제 출처

https://codeforces.com/contest/231/problem/A

0 comment
0 FacebookTwitterPinterestEmail
TotalCodeforcesCode Bits

[Codeforces] 4B Before an Exam 풀이 코드 (C/C++/Java /Python)

by iamtrueline

문제 해설

Difficulty : *1200 (Constructive Alg. / Greedy)

피터는 과연 시험 날짜 전까지 필요한 공부를 완벽하게 할 수 있을까요? 주어진 일자 내에 주어진 시간만큼의 할당량을 정확하게 해소할 수 있는지 판단하고 그 할당량을 일자별로 출력하는 문제입니다.
첫 줄에 남은 일자와 필요한 공부량(시간)이 입력됩니다. 그 다음 줄부터 각 날짜당 할 수 있는 공부량의 최소, 최대치가 입력됩니다.
각 날짜에 할 수 있는 공부량은 해당 날짜에 지정된 최대, 최소치 범위를 벗어날 수 없습니다.
모든 날짜에 최대치로 공부해도 필요한 공부량을 달성할 수 없거나 모든 날짜에 최소치를 공부해도 필요한 공부량을 넘으면 ‘NO’를 출력합니다. 기간내에 정확하게 달성할 수 있다면 ‘YES’ 출력 후 줄바꿈하여 날짜별 공부한 시간을 공백을 두고 출력합니다.
가능한 경우의 수가 여러개라면, 아무 경우나 출력합니다.

풀이

날짜별 공부량 최대, 최소치를 배열로 입력받고 모든 날짜의 최대치(max)와 목표치(limitTime)를 비교하여 달성 가능 여부부터 판단합니다.
불가능할 경우 : ‘NO’ 출력으로 종료.
가능할 경우 : ‘Yes’ 출력 후 다음 단계 진행.
max가 목표치와 같다면 각 날짜별로 최대치를 그대로 출력 배열에 입력 후 출력합니다. max가 더 크다면 맨 뒤 날짜부터 공부량을 1씩 줄여 목표치와 동일할 때까지 맞춘 후 출력합니다. 이 때, 각 날짜별 최소 공부량을 벗어나지 않도록 합니다. 만약 모든 날짜에 최소치로 공부해도 목표치를 넘는다면 달성 불가능으로 판단하여 ‘NO’를 출력합니다.

코드

C

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <stdio.h>
  
int main() {
     
    int day, limitTime, i, max = 0;
     
    scanf("%d %d", &day, &limitTime);
     
    int flag = day - 1;
     
    int minmax[day][2];
     
    //최소최대 시간 입력
    for(i = 0; i < day; i++){
        scanf("%d %d", &minmax[i][0], &minmax[i][1]);
        max += minmax[i][1];
    }
     
    //전체 최대치가 필요량과 같다면 그대로 출력
    if(max == limitTime){
        printf("YES\n");
        for(i = 0; i < day; i++){
            printf("%d ", minmax[i][1]);
        }
    }
    else if(max > limitTime){
        //전체 최대치가 필요량보다 많다면 일별 최소 시간을 유의하며 1씩 감소
        while(max != limitTime){
            if(minmax[flag][1] > minmax[flag][0]){
                minmax[flag][1] -= 1;
                max--;
            }
            else{
                //전체 최소치가 필요량보다 크다면 달성 불가능
                if(flag == 0){
                    printf("NO");
                    return 0;
                }
                flag--;
            }
        }
        printf("YES\n");
        for(i = 0; i < day; i++){
            printf("%d ", minmax[i][1]);
        }
    }
    //전체 최대치가 필요량보다 적다면 달성 불가능
    else{
        printf("NO");
    }
     
    return 0;
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
 
int main() {
    int day = 1, limitTime = 0, max = 0;
     
    std::cin >> day >> limitTime;
 
    int flag = day - 1;
    int** minmax = (int**)malloc(sizeof(int*) * day);
    for(int i = 0; i < day; i++){
        minmax[i] = (int*)malloc(sizeof(int) * 2);
    }
 
    //최소최대 시간 입력
    for(int i = 0; i < day; i++){
        std::cin >> minmax[i][0] >> minmax[i][1];
        max += minmax[i][1];
    }
     
    //전체 최대치가 필요량과 같다면 그대로 출력
    if(max == limitTime){
        std::cout << "YES" << std::endl;
        for(int i = 0; i < day; i++){
            std::cout << minmax[i][1] << " ";
        }
    }
    else if(max > limitTime){
        //전체 최대치가 필요량보다 많다면 일별 최소 시간을 유의하며 1씩 감소
        while(max != limitTime){
            if(minmax[flag][1] > minmax[flag][0]){
                minmax[flag][1] -= 1;
                max--;
            }
            else{
                //전체 최소치가 필요량보다 크다면 달성 불가능
                if(flag == 0){
                   std::cout << "NO" << std::endl;
                    return 0;
                }
                flag--;
            }
        }
        std::cout << "YES" << std::endl;
        for(int i = 0; i < day; i++){
            std::cout << minmax[i][1] << " ";
        }
    }
    //전체 최대치가 필요량보다 적다면 달성 불가능
    else{
        std::cout << "NO" << std::endl;
    }
 
    return 0;
}

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        int day, limitTime, max = 0;
        Scanner sc = new Scanner(System.in);
         
        day = sc.nextInt();
        limitTime = sc.nextInt();
         
        int flag = day - 1;
         
        int minmax[][] = new int[day][2];
         
        //최소최대 시간 입력
        for(int i = 0; i < day; i++){
            minmax[i][0] = sc.nextInt();
            minmax[i][1] = sc.nextInt();
            max += minmax[i][1];
        }
         
        //전체 최대치가 필요량과 같다면 그대로 출력
        if(max == limitTime){
            System.out.println("YES");
            for(int i = 0; i < day; i++){
                System.out.print(minmax[i][1] + " ");
            }
        }
        else if(max > limitTime){
            //전체 최대치가 필요량보다 많다면 일별 최소 시간을 유의하며 1씩 감소
            while(max != limitTime){
                if(minmax[flag][1] > minmax[flag][0]){
                    minmax[flag][1] -= 1;
                    max--;
                }
                else{
                    //전체 최소치가 필요량보다 크다면 달성 불가능
                    if(flag == 0){
                        System.out.println("NO");
                        return;
                    }
                    flag--;
                }
            }
            System.out.println("YES");
            for(int i = 0; i < day; i++){
                System.out.print(minmax[i][1] + " ");
            }
        }
        //전체 최대치가 필요량보다 적다면 달성 불가능
        else{
            System.out.println("NO");
        }
        return;
    }
}

Python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
day, limitTime = map(int, input().split())
maxnum = 0
flag = day - 1;
 
minmax = [[0 for col in range(2)] for row in range(day)]
 
#최소최대 시간 입력
for i in range(0, day):
  minmax[i][0], minmax[i][1] = map(int, input().split())
  maxnum += minmax[i][1]
 
#전체 최대치가 필요량과 같다면 그대로 출력   
if maxnum == limitTime:
  print("YES")
  for i in range(0, day):
    print((int)(minmax[i][1]), end=" ", flush = True)
elif maxnum > limitTime:
    #전체 최대치가 필요량보다 많다면 일별 최소 시간을 유의하며 1씩 감소
  while maxnum != limitTime:
      if minmax[flag][1] > minmax[flag][0]:
          minmax[flag][1] -= 1
          maxnum -=1
      else:  
          if flag == 0:  #전체 최소치가 필요량보다 크다면 달성 불가능
              print("NO")
              quit()
          flag -=1 
 
  print("YES")
  for i in range(0, day):
    print((int)(minmax[i][1]), end=" ", flush = True)
else:  #전체 최대치가 필요량보다 적다면 달성 불가능
  print("NO")
quit()

문제 출처

https://codeforces.com/problemset/problem/4/B

0 comment
0 FacebookTwitterPinterestEmail
TotalCodeforcesCode Bits

[Codeforces] 4A Watermelon 풀이 코드 (C/C++/Java /Python)

by iamtrueline

문제 해설

Difficulty : *800 (Brute force / Math)

주어진 수를 두 짝수로 가를 수 있는지 판단하는 문제입니다.

풀이

2를 제외한 모든 짝수는 두 짝수로 가를 수 있습니다. 그러므로 입력받은 변수가 2나 홀수일 땐 ‘NO’, 짝수일 땐 ‘YES’를 출력합니다.

코드

C

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
  
int main (){
    int a;
    scanf("%d", &a);
    if(a % 2 == 0){
        if(a == 2){
            printf("NO");
        }else{
            printf("YES");
        }
    }
    else {
        printf("NO");
    }
    return 0;
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
  
int main() {
    int a;
    std::cin >> a;
    if(a % 2 == 0){
        if(a == 2){
            std::cout << "NO";
        }
        else{
            std::cout << "YES";
        }
    }
    else{
        std::cout << "NO";
    }
    return 0;
}

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import java.util.Scanner;
public class Main{
     public static void main(String []args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
         
        if(a % 2 == 0){
            if(a == 2){
                System.out.println("NO");
            }
            else{
                System.out.println("YES");
            }
        }
        else{
            System.out.println("NO");
        }
     }
}

Python

1
2
3
4
5
6
7
8
9
a = int(input())
  
if a % 2 == 0:
    if a == 2:
        print("NO")
    else:
        print("YES")
else:
    print("NO")

문제 출처

https://codeforces.com/problemset/problem/4/A

0 comment
0 FacebookTwitterPinterestEmail
TotalCodeforcesCode Bits

[Codeforces] 1553A Digits Sum 풀이 코드 (C/C++/Java /Python)

by iamtrueline

문제 해설

Difficulty : *800 (Math / Number theory)

1 ≤ n ≤ 1,000,000,000, 1 ≤ x ≤ n일 때, S(x)는 x의 모든 자릿수를 하나씩 더한 값입니다. 예를 들어 S(5) = 5, S(10) = 1, S(322) = 3 + 2 + 2 = 7입니다. 이때 우리는 S(x+1) < S(x)를 만족하는 x를 ‘재밌는 수’라고 부를 거예요. n이 주어질 때, 조건 안에 재밌는 수 x는 몇 개나 있는지 출력합니다.

풀이

x는 십진수로 정해져 있으므로 S(x+1) < S(x)를 만족할 때는 자릿수가 오르는 시점 = 9가 10으로 바뀌어 자릿수 합이 작아지는 시점, 즉 일의 자릿수가 9일 때뿐입니다. 정답은 주어진 수에 1을 더해 10으로 나눈 값과 동일합니다.

코드

C

1
2
3
4
5
6
7
8
9
10
11
#include <stdio.h>
  
int main(){
    int t, n;
    scanf("%d", &t);
    while(t--){
        scanf("%d", &n);
        printf("%d\n", (n+1)/10);
    }
    return 0;
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
using namespace std;
  
int main(){
    int t, n;
    cin>>t;
    while(t--){
        cin>>n;
        cout<<(n+1)/10<<endl;
    }
    return 0;
}

Java

1
2
3
4
5
6
7
8
9
10
11
import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for(int i = 0; i < t; i++){
            System.out.println((sc.nextInt()+1)/10);
        }
    }
}

Python

1
2
3
4
time = int(input())
  
for t in range(time):
    print(int((int(input())+1)/10))

문제 출처

https://codeforces.com/contest/1553/problem/A

0 comment
0 FacebookTwitterPinterestEmail
BaekjoonTotalCode Bits

[백준] 2438번 별 찍기 – 1 풀이 코드 (C/C++/Java 자바/Python 파이썬)

by iamtrueline

풀이

줄 바꿈 시점에 유의하며 이중 for문으로 답을 출력합니다.

코드

C

1
2
3
4
5
6
7
8
9
10
11
12
#include <stdio.h>
 
int main(){
    int n, i, j;
    scanf("%d", &n);
    for(i=0;i<n;i++){
        for(j=0;j<i+1;j++){
            printf("*");
        }
        printf("\n");
    }
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
# include <iostream>
using namespace std;
 
int main() {
    int n;
    cin>>n;
    for (int i=0; i<n; i++){
        for (int j=0;j<i+1;j++){
            cout<<"*";
        }
        cout<<"\n";
    }
}

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.close();
 
        for (int i=0;i<n;i++){
            for (int j=0; j<i+1; j++) {
                System.out.print("*");
            }
            System.out.println();
        }
    }
}

Python

1
2
3
4
5
n = int(input())
for i in range(n) :
    for j in range(i+1) :
        print("*", end = "")
    print()

문제 출처

https://www.acmicpc.net/problem/2438

0 comment
0 FacebookTwitterPinterestEmail
BaekjoonTotalCode Bits

[백준] 2439번 별 찍기 – 2 풀이 코드 (C/C++/Java 자바/Python 파이썬)

by iamtrueline

풀이

줄 바꿈 시점에 유의하며 이중 for문으로 답을 출력합니다. *를 출력하기 전에 공백 출력에 유의합니다. Python은 부족한 크기만큼 자동으로 공백을 채워주는 rjust()를 사용하면 편리합니다.

코드

C

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
int main (){
    int n, i, j;
    scanf("%d", &n);
    for(i=0; i<n; i++){
        for(j=n-1; j>i; j--){
            printf(" ");
        }
        for(j=0; j<i+1; j++){
            printf("*");
        }
        printf("\n");
    }
    return 0;
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
 
int main(){
    int n;
    std::cin>>n;
    for(int i=0; i<n; i++){
        for(int j=n-1; j>i; j--){
            std::cout<<" ";
        }
        for(int j=0; j<i+1; j++){
            std::cout<<"*";
        }
            std::cout<<'\n';
    }
    return 0;
}

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
         
        for(int i=0; i<n; i++){
            for(int j=n-1; j>i; j--){
                System.out.print(" ");
            }
            for(int j=0; j<i+1; j++){
                System.out.print("*");
            }
            System.out.println();
        }
    }
}

Python

1
2
3
4
n = int(input())
 
for i in range(1,n+1):
    print(str('*'*i).rjust(n))

문제 출처

https://www.acmicpc.net/problem/2439

0 comment
0 FacebookTwitterPinterestEmail
TotalBaekjoonCode Bits

[백준] 10871번 X보다 작은 수 풀이 코드 (C/C++/Java 자바/Python 파이썬)

by iamtrueline

풀이

띄어쓰기 구분에 유의하며 if문과 for문을 사용해 답을 출력합니다.

코드

C

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
 
int main () {
    int n, x, i, a;
    scanf("%d %d", &n, &x);
 
    for(i=0;i<n;i++){
        scanf("%d", &a);
        if(a<x)
            printf("%d ", a);
    }
    return 0;
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
 
int main(){
    int n, x, a;
    cin>>n>>x;
 
    for (int i=0;i<n;i++){
        cin>>a;
        if(a < x)
            cout<<a<<" ";
    }
    return 0;
}

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int x = sc.nextInt();
         
        for(int i=0;i<n;i++){
            int a = sc.nextInt();
            if(a<x)
                System.out.print(a+" ");
        }
    }
}

Python

1
2
3
4
5
6
n, x = map(int,input().split())
a = list(map(int,input().split()))
 
for i in range(n):
    if a[i] < x:
        print(a[i],end=" ")

문제 출처

https://www.acmicpc.net/problem/10871

0 comment
0 FacebookTwitterPinterestEmail
Are you sure want to unlock this post?
Unlock left : 0
Are you sure want to cancel subscription?
-
00:00
00:00

Queue

Update Required Flash plugin
-
00:00
00:00