튜토리얼countingstring
글자 개수 세기
- 메모리 제한
- 256 MB
- 정확성 시간 제한
- 10000 ms
- 푼 사람
- 0
문자열 s와 글자 하나 c가 주어집니다. s 안에 c가 몇 번 나오는지 반환하세요.
s와 c는 모두 영문 소문자입니다. c의 타입은 문자 하나(char)입니다.
입출력 예
| s | c | result |
|---|---|---|
"banana" | "a" | 3 |
"apple" | "z" | 0 |
"ccc" | "c" | 3 |
입출력 예 설명
예 1 — b-a-n-a-n-a 에 a가 3번 나옵니다.
예 2 — z는 한 번도 나오지 않습니다.
예 3 — 모든 글자가 c입니다.
튜토리얼 문제라 효율성 테스트는 없습니다. 정확한 값을 반환하는 데 집중하세요.
함수 시그니처
solution(s: string, c: char) → int
제한 사항
-
s의 길이 s는 영문 소문자로만 이루어져 있습니다.c는 영문 소문자 하나입니다.
기대 복잡도
- 시간
- O(N)
- 공간
- O(1)
입출력 예
| s | c | 기대 출력 |
|---|---|---|
"banana" | "a" | 3 |
"apple" | "z" | 0 |
"ccc" | "c" | 3 |
힌트
힌트
문자열의 글자를 하나씩 꺼내 c와 같은지 비교하고, 같으면 개수를 1 늘리세요.
Java 에서는 s.charAt(i)로 i번째 글자를 꺼낼 수 있고, char끼리는 ==로 비교합니다.
언어별 시간 제한
| 언어 | 효율성 시간 제한 | |
|---|---|---|
| C (GCC, gnu17) | 200 ms | 추정 |
| C++ (GCC, gnu++23) | 200 ms | 도출됨 |
| Python 3.13 | 1000 ms | 도출됨 |
| Java 25 | 1000 ms | 도출됨 |
| Kotlin 2.4 (JVM) | 1200 ms | 추정 |
| C# 14 (.NET 10) | 1200 ms | 추정 |
테스트 그룹
| 그룹 | 배점 | 테스트 수 | 공개 범위 |
|---|---|---|---|
| sample | 0 | 3 | 입력·출력 공개 |
| correctness | 100 | 11 | 판정만 |