728x90
문제
https://www.acmicpc.net/problem/17389
📌 알고리즘 풀이
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// 문제 수
int N = Integer.parseInt(br.readLine());
// 문제
String S = br.readLine();
// 보너스 점수
int bonus = 0;
// 총 점수
int score=0;
// 문제 수 만큼 반복
for(int i=0; i<N; i++) {
// 틀린 경우 보너스 점수 0으로 초기화
if(S.charAt(i)=='X') {
bonus=0;
continue;
}
// 맞춘 경우 총 점수에 문제 점수와 보너스 점수를 더해준다.
score += (i+ ++bonus);
}
System.out.println(score);
}
}
728x90
'[알고리즘] > 알고리즘' 카테고리의 다른 글
[알고리즘] 백준 1268번 : 임시 반장 정하기 (브론즈1) (0) | 2022.04.18 |
---|---|
[알고리즘] 백준 1205번 : 등수 구하기 (실버4) (0) | 2022.04.15 |
[알고리즘] 백준 10859번 : 뒤집어진 소수 (0) | 2022.04.14 |
[알고리즘] 백준 1644번 : 소수의 연속합 (0) | 2022.04.14 |
[알고리즘] 백준 2003번 : 수들의 합2 (실버3) (0) | 2022.04.14 |