알고리즘 연습

[백준_BOJ] 8958. OX퀴즈 _ JAVA

코딩하는 너구리 2019. 12. 28. 14:17
반응형

 

문제

 

 

 

 

 

 

풀이

 

 

 

입력으로 주어지는 문자열의 길이가 다르므로 int형 변수 size를 이용해 input의 길이를 저장합니다.

 

해당 길이만큼의 char 배열 array와 int형 배열 score를 만들어주었습니다.

 

array에는 OX여부를 저장해두었고 score배열에는 각 단계별 얻을 수 있는 점수를 저장해주었습니다.

 

계산과정은 아래와 같습니다.

1. sum 변수는 가장 첫 문자가 O일 경우 1점, X일 경우 0점에서 시작합니다.

 

2. for문을 이용하여 1부터 size길이까지 i번째의 결과가 O라면, 

    바로 앞 단계(i-1번째)의 점수에 +1한 값을 sum에 더해줍니다.

 

3. for문이 종료된 뒤 sum 값을 출력해주었습니다.

 

 

 

 

코드

 

 

 

 

 

 

출처

 

 

 

https://www.acmicpc.net/problem/8958

 

8958번: OX퀴즈

문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는

www.acmicpc.net

 

 

 

반응형