Post

[BaekJoon] #10821 - 정수의 개수 [Java][C++]

[BaekJoon] #10821 - 정수의 개수 [Java][C++]

문제 링크


1. 아이디어

문자열 $S$에 포함된 정수는 콤마로 구분된다. 따라서 정수의 개수는 콤마를 기준으로 파싱을 해도 되고 그냥 콤마의 수 +1로 구해도 된다.


2. 복잡도

접근시간공간
풀이$O(N)$$O(N)$

($N$ = 입력 문자열의 길이)


3. 코드

풀이 [Java][C++]

1
2
3
4
5
6
7
8
9
10
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String[] line = br.readLine().split(",");
        System.out.println(line.length);
    }
}
1
2
3
4
5
6
7
8
9
10
11
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    string line;
    cin >> line;
    cout << count(line.begin(), line.end(), ',') + 1;
}

This post is licensed under CC BY 4.0 by the author.