알고리즘 연습
[백준_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
반응형