반응형
문제
풀이
입력으로 주어지는 문자열의 길이가 다르므로 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
반응형
'알고리즘 연습' 카테고리의 다른 글
[백준_BOJ] 2573. 빙산 _ JAVA (0) | 2019.12.31 |
---|---|
[백준_BOJ] 4344. 평균은 넘겠지 _ JAVA (0) | 2019.12.28 |
[백준_BOJ] 1546. 평균 _ JAVA (0) | 2019.12.28 |
[백준_BOJ] 3052. 나머지 _ JAVA (0) | 2019.12.28 |
[백준_BOJ] 2577. 숫자의 개수 _ JAVA (0) | 2019.12.28 |