728x90
○ 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율
1 초 128 MB 204806 102005 83843 49.867%
○ 문제
"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다.
문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.
"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.
OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.
○ 입력
첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.
○ 출력
각 테스트 케이스마다 점수를 출력한다.
○ 입력 예시
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX
○ 출력 예시
10
9
7
55
30
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int num = Integer.parseInt(br.readLine());
for (int i = 0; i < num; i++) {
String str = br.readLine();
int count = 0;
int score = 0;
for (int k = 0; k < str.length(); k++) {
char text = str.charAt(k);
if (Character.compare(text, 'O') == 0) {
score += ++count;
} else {
count = 0;
}
}
bw.write(score + "\n");
}
bw.flush();
bw.close();
}
}
○ 확인
- 버퍼 사용시 java.io.IOException 패키지 import, throws 구문 사용으로 예외 처리 필요
- Character.compare() 사용 시 문자가 같으면 0, 1이 2보다 작으면 음수, 아니면 양수 반환
728x90
'○ 기술면접 > 알고리즘' 카테고리의 다른 글
DFS: 바이러스 (백준 2606) (1) | 2023.03.22 |
---|---|
[알고리즘] DFS/BFS: 그래프 탐색 (0) | 2023.03.21 |
구현: 문자열 반복 (백준 2675) (0) | 2023.03.21 |
구현: 알파벳 찾기 (백준 10809) (0) | 2023.03.21 |
구현: 아스키 코드 (백준 11654) (0) | 2023.03.21 |
구현: 숫자의 합 (백준 11720) (1) | 2023.03.21 |
구현: A/B (백준 1008) (0) | 2023.03.21 |
구현: Hello World (백준 2557) (0) | 2023.03.21 |