'개발자의 기본기' 카테고리의 글 목록 (3 Page)

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	256 MB	23930	11924	10534	51.652%

문제

알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다.

한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다.

출력

입력으로 주어진 단어를 열 개씩 끊어서 한 줄에 하나씩 출력한다. 단어의 길이가 10의 배수가 아닌 경우에는 마지막 줄에는 10개 미만의 글자만 출력할 수도 있다.

예제 입력 1

BaekjoonOnlineJudge

예제 출력 1

BaekjoonOn
lineJudge

예제 입력 2

OneTwoThreeFourFiveSixSevenEightNineTen

예제 출력 2

OneTwoThre
eFourFiveS
ixSevenEig
htNineTen

<풀이과정>

C++ 언어를 이용한 풀이

문자열 자료형과 getline함수를 사용해서 한 줄을 통째로 입력받는다.

입력받은 글자 수만큼 반복하여 출력하면서 10으로 나눠 떨어질 때마다 줄바꿈을 하여 10개씩 출력되도록한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<iostream>
#include<string>
#include<vector>
using namespace std;
 
int main() {
    string s;
    getline(cin, s);
 
    for (int i = 0; i < s.size(); i++) {
        cout << s[i];
        if ((i+1) % 10 == 0) {
            cout << '\n';
        }
    }
    cout << '\n';
    return 0;
}
Colored by Color Scripter
cs

C언어를 이용한 풀이

%10s를 이용하여 문자열을 입력 받을 때 10개씩 끊어서 입력되도록 한다.

끊어서 입력받은 것을 출력.

더이상 출력할 입력 값이 없으면 루프는 종료된다.

1
2
3
4
5
6
7
8
9
10
#include<cstdio>
using namespace std;
 
int main(){
    char s[101]; 
    while(scanf("%10s",s)==1){
        printf("%s\n",s);
    }
    return 0;
}
cs

둘다 정답

C언어를 사용한 코드가 역시 더 효율적이다.

'개발자의 기본기 > 알고리즘 문제' 카테고리의 다른 글

<백준 알고리즘> 10815번 숫자 카드 (0)	2020.09.26
<백준 알고리즘> 1764번 듣보잡 (0)	2020.09.26
<백준 알고리즘> 10824번 네 수 (0)	2020.09.26
<백준 알고리즘> 11720번 숫자의 합 (0)	2020.09.26
<백준 알고리즘> 2839번 설탕배달 (0)	2020.09.26

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	256 MB	30488	12385	10846	44.608%

문제

N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.

출력

입력으로 주어진 숫자 N개의 합을 출력한다.

예제 입력 1

1
1

예제 출력 1

예제 입력 2

5
54321

예제 출력 2

예제 입력 3

25
7000000000000000000000000

예제 출력 3

예제 입력 4

11
10987654321

예제 출력 4

<풀이과정>

scanf의 %1d 기능을 활용한다.

%와 d 사이에 숫자를 넣으면 해당 자리수 만큼 값을 입력받는다는 의미

12345를 입력하면 1,2,3,4,5 따로 따로 입력받아 각각 x로 할당한다.

그 값을 모두 더해서 sum에 저장하고 해당 값을 출력

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<cstdio>
using namespace std;
 
int main(){
    int n;
    scanf("%d",&n); // 숫자의 개수  
    int sum=0; // 합을 저장할 변수 
    
    for(int i=0; i<n;i++){
        int x;
        scanf("%1d",&x); // x의 정수를 한 자리씩 각각 입력 받는다.  
        sum += x;
    }
    printf("%d",sum);
 
    return 0;
}
Colored by Color Scripter
cs

정답!

'개발자의 기본기 > 알고리즘 문제' 카테고리의 다른 글

<백준 알고리즘> 10815번 숫자 카드 (0)	2020.09.26
<백준 알고리즘> 1764번 듣보잡 (0)	2020.09.26
<백준 알고리즘> 10824번 네 수 (0)	2020.09.26
<백준 알고리즘> 11721번 열개씩 출력하기 (0)	2020.09.26
<백준 알고리즘> 2839번 설탕배달 (0)	2020.09.26

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	128 MB	72281	18972	15425	28.284%

문제

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.

상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.

상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000)

출력

상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다.

예제 입력 1

예제 출력 1

예제 입력 2

예제 출력 2

-1

예제 입력 3

예제 출력 3

예제 입력 4

예제 출력 4

예제 입력 5

예제 출력 5

<풀이 과정>

1. 가장 먼저 5키로짜리 봉지로 최대한 담을 수 있는 만큼 담는다.

2. 그리고 남은 나머지를 3키로짜리 봉지로 담는다.

3. 이때 나누어 떨어지지 않으면 5키로 짜리 봉지를 하나 해체하여 3키로 봉지로 담는다.

4. 이것을 계속 반복. 5키로 봉지를 모두 해체하였는데도 나눠떨어지지 않는다면 불가능한 것

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
#include<iostream>
 
using namespace std;
 
int solution(int n){
    int five =n/5; // N을 5로 나눴을 때, 즉 5키로 봉지의 개수 
    
    while(five>=0){
        int X=n-(5*five);// 전체 에서 5*몫을 뺀값
        // 5키로 빼고 나머지가 3으로 나눠 떨어지면  
        if(X%3==0){
            int three=X/3;
            return five+ three;
        }
        five--;
    }
    return -1;
}
int main(){
    int N;
    cin >> N;
    
    int result=0;
    result=solution(N);
    
    cout << result;
 
    return 0;
}
Colored by Color Scripter
cs

'개발자의 기본기 > 알고리즘 문제' 카테고리의 다른 글

<백준 알고리즘> 10815번 숫자 카드 (0)	2020.09.26
<백준 알고리즘> 1764번 듣보잡 (0)	2020.09.26
<백준 알고리즘> 10824번 네 수 (0)	2020.09.26
<백준 알고리즘> 11721번 열개씩 출력하기 (0)	2020.09.26
<백준 알고리즘> 11720번 숫자의 합 (0)	2020.09.26

프로그래밍 공부