풀이

방 번호 문제의 경우, 6과 9가 겹치는 부분만 처리해주면 크게 어렵지 않은 문제입니다.

문자를 하나 하나 비교하여 배열을 증가시키는 경우 코드가 길어지기 때문에 '0'의 아스키 코드 값이 48인 것을 활용하여 문제를 풀었습니다. 또는 int형으로 숫자를 입력받고 10으로 0이 될 때까지 나누어 나머지 값을 인덱스로 참조하여 배열을 증가시켜 주는 방법도 가능합니다.

 

코드

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
#include <cstdio>
 
using namespace std;
 
int main() {
 
    int a[9] = { 0, };
    char line[8];
    scanf("%s", &line);
 
    int i = 0;
    while (line[i])
    {
        int x = line[i] - 48;
        if (x == 9)
            a[6]++;
        else
            a[x]++;
        i++;
    }
    
    a[6] = (a[6] + 1) / 2;
 
    int m = 0;
    for (int i = 0; i < 10; i++)
    {
        if (a[i] > m)
            m = a[i];
    }
 
    printf("%d\n", m);
    
    return 0;
}

 

제출 결과

 

문제 출처

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

 

1475번: 방 번호

첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다.

www.acmicpc.net

 

'algorithm codes > baekjoon online judge' 카테고리의 다른 글

2750번: 수 정렬하기 (백준 온라인 저지, C++)  (0) 2019.04.01
6064번: 카잉 달력 (백준 온라인 저지, C++)  (0) 2019.03.31
2775번: 부녀회장이 될테야 (백준 온라인 저지, C++)  (0) 2019.03.31
5622번: 다이얼 (백준 온라인 저지, C++)  (0) 2019.03.31
2908번: 상수 (백준 온라인 저지, C++)  (0) 2019.03.31

문제

 “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다”

모든 거주자가 해당 계약 조건을 지키고 입주하였을 때, k층에 n호에는 몇 명이 살고 있는가? 단, 아파트는 0층부터 있고 각 층에는 1호부터 있으며 0층의 i호에는 i명이 산다.

 

입력

 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두번째 줄에 정수 n이 주어진다. (k와 n은 1에서 14까지의 정수)

 

출력

 각각의 Test case에 대해서 해당 집에 거주민 수를 출력.

 

코드

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 <iostream>
 
using namespace std;
 
int main() {
 
ios_base:: sync_with_stdio(false);
cin.tie(NULL);
 
    int t;
    cin >> t;
 
    while (t--)
    {
        int n, k;
        cin >> n >> k;
        
        int d[15][15] = { 0, };
        
        for (int i = 0; i <= n; i++)
        {
            for (int j = 1; j <= k; j++)
            {
                if (i == 0)
                    d[i][j] = j;
                else
                    d[i][j] = d[i][j - 1] + d[i - 1][j];
            }
        }
 
        cout << d[n][k] << '\n';
    }
 
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5; text-decoration:none">Colored by Color Scripter
 
 

 

제출 결과

 

문제 출처

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

 

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 <= k <= 14, 1 <= n <= 14)

www.acmicpc.net

 

'algorithm codes > baekjoon online judge' 카테고리의 다른 글

6064번: 카잉 달력 (백준 온라인 저지, C++)  (0) 2019.03.31
1475번: 방 번호 (백준 온라인 저지, C++)  (0) 2019.03.31
5622번: 다이얼 (백준 온라인 저지, C++)  (0) 2019.03.31
2908번: 상수 (백준 온라인 저지, C++)  (0) 2019.03.31
2675번: 문자열 반복 (백준 온라인 저지, C++)  (0) 2019.03.31

입력

알파벳 대문자로 이루어진 단어

 

출력

다이얼을 걸기 위해 필요한 시간

 

문제 풀이

단순히 각각의 케이스를 if문으로 나열하는 것도 가능합니다. 그러나 코드가 길어지는게 싫었어요ㅠㅠ

그래서 A의 아스키 코드 값이 65인 것을 활용하여 문제를 풀었습니다.

 

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
using namespace std;
int main() {
 
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    char a[16];
    cin >> a;
    int ans = 0;
    for (int i = 0; a[i]; i++)
    {
        int x = a[i];
        if (x >= 90)
            x = (x - 67) / 3 + 3;
        else if (x >= 83)
            x = (x - 66) / 3 + 3;
        else
            x = (x - 65) / 3 + 3;
        ans += x;
    }
    cout << ans << '\n';
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5; text-decoration:none">Colored by Color Scripter

 

제출 결과

 

문제 출처

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

 

5622번: 다이얼

문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.

www.acmicpc.net

 

'algorithm codes > baekjoon online judge' 카테고리의 다른 글

1475번: 방 번호 (백준 온라인 저지, C++)  (0) 2019.03.31
2775번: 부녀회장이 될테야 (백준 온라인 저지, C++)  (0) 2019.03.31
2908번: 상수 (백준 온라인 저지, C++)  (0) 2019.03.31
2675번: 문자열 반복 (백준 온라인 저지, C++)  (0) 2019.03.31
11654: 아스키 코드 (백준 온라인 저지, C++)  (0) 2019.03.30

입력

상근이가 칠판에 적은 세자리의 두 수

 

출력

두 수의 숫자를 거꾸로 읽었을 때, 더 큰 수

 

코드

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
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
 
    int a = 0;
    int b = 0;
    for (int i = 0; i < 3; i++)
    {
        int x;
        scanf("%1d", &x);
        a += pow(10, i) * x;
    }
    for (int i = 0; i < 3; i++)
    {
        int x;
        scanf("%1d", &x);
        b += pow(10, i) * x;
    }
    if (a > b)
        printf("%d\n", a);
    else
        printf("%d\n", b);
    
    return 0;
}

 

제출 결과

 

문제 출처

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

 

2908번: 상수

문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734과 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할

www.acmicpc.net

 

'algorithm codes > baekjoon online judge' 카테고리의 다른 글

2775번: 부녀회장이 될테야 (백준 온라인 저지, C++)  (0) 2019.03.31
5622번: 다이얼 (백준 온라인 저지, C++)  (0) 2019.03.31
2675번: 문자열 반복 (백준 온라인 저지, C++)  (0) 2019.03.31
11654: 아스키 코드 (백준 온라인 저지, C++)  (0) 2019.03.30
10039: 평균 점수 (백준 온라인 저지, C++)  (0) 2019.03.30

입력

테스트 케이스와 반복 횟수, 문자열이 차례로 입력된다.

 

출력

각각의 테스트 케이스에 대한 문자열 P가 출력된다.

 

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
using namespace std;
int main() {
 
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int t;
    cin >> t;
 
    while (t--)
    {
        int x;
        cin >> x;
        char a[21];
        cin >> a;
 
        for (int i = 0; a[i]; i++)
            for (int j = 0; j < x; j++)
                cout << a[i];
        cout << '\n';
    }
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5; text-decoration:none">Colored by Color Scripter

 

제출 결과

 

문제 출처

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

 

2675번: 문자열 반복

문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1

www.acmicpc.net

 

'algorithm codes > baekjoon online judge' 카테고리의 다른 글

2775번: 부녀회장이 될테야 (백준 온라인 저지, C++)  (0) 2019.03.31
5622번: 다이얼 (백준 온라인 저지, C++)  (0) 2019.03.31
2908번: 상수 (백준 온라인 저지, C++)  (0) 2019.03.31
11654: 아스키 코드 (백준 온라인 저지, C++)  (0) 2019.03.30
10039: 평균 점수 (백준 온라인 저지, C++)  (0) 2019.03.30

입력

알파벳 소문자, 대문자, 숫자 0-9 

 

출력

주어진 글자의 아스키 코드 값

 

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
int main() {
 
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    char x;
    cin >> x;
    int a = x;
    cout << a;
 
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5; text-decoration:none">Colored by Color Scripter

 

문제 출처

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

 

11654번: 아스키 코드

알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오.

www.acmicpc.net

 

'algorithm codes > baekjoon online judge' 카테고리의 다른 글

2775번: 부녀회장이 될테야 (백준 온라인 저지, C++)  (0) 2019.03.31
5622번: 다이얼 (백준 온라인 저지, C++)  (0) 2019.03.31
2908번: 상수 (백준 온라인 저지, C++)  (0) 2019.03.31
2675번: 문자열 반복 (백준 온라인 저지, C++)  (0) 2019.03.31
10039: 평균 점수 (백준 온라인 저지, C++)  (0) 2019.03.30

입력

 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수 순서대로 5줄 (점수는 0점 이상, 100점 이하, 5의 배수)

 

출력

 학생 5명의 평균 점수

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
using namespace std;
 
int main() {
 
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int ans = 0;
 
    for (int i = 0; i < 5; i++)
    {
        int x;
        cin >> x;
        if (x < 40)
           x = 40;
        ans += x;
    }
 
    cout << ans / 5 << '\n';
 
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5; text-decoration:none">Colored by Color Scripter

 

제출 결과

 

문제 출처

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

 

10039번: 평균 점수

문제 상현이가 가르치는 아이폰 앱 개발 수업의 수강생은 원섭, 세희, 상근, 숭, 강수이다. 어제 이 수업의 기말고사가 있었고, 상현이는 지금 학생들의 기말고사 시험지를 채점하고 있다. 기말고사 점수가 40점 이상인 학생들은 그 점수 그대로 자신의 성적이 된다. 하지만, 40점 미만인 학생들은 보충학습을 듣는 조건을 수락하면 40점을 받게 된다. 보충학습은 거부할 수 없기 때문에, 40점 미만인 학생들은 항상 40점을 받게 된다. 학생 5명의 점수가 주어

www.acmicpc.net

'algorithm codes > baekjoon online judge' 카테고리의 다른 글

2775번: 부녀회장이 될테야 (백준 온라인 저지, C++)  (0) 2019.03.31
5622번: 다이얼 (백준 온라인 저지, C++)  (0) 2019.03.31
2908번: 상수 (백준 온라인 저지, C++)  (0) 2019.03.31
2675번: 문자열 반복 (백준 온라인 저지, C++)  (0) 2019.03.31
11654: 아스키 코드 (백준 온라인 저지, C++)  (0) 2019.03.30

+ Recent posts

티스토리툴바