BAEKJOON 8958번 ⭕❌문제

알고리즘 1주차 3문제중 두번째 문제!!

백준 사이트 ⭕❌문제

어떤 방식으로 풀어야 할지 한참 고민하다가 푼 내 풀이법

package algorithmus.quiz.one;

import java.util.Scanner;

public class Quiz02 {
	public static void main(String[] args) {
		//알고리즘 1주차 8958번
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		String[] str = new String[a];
		for(int i=0; i<str.length; i++) {
			str[i] = sc.next();
			int cnt=0;
			int sum=0;
			for(int j=0;j<str[i].length();j++) {
				if(str[i].charAt(j)=='O') {
					cnt ++;
				}else {
					cnt = 0;
				}
				sum += cnt;
			}
			System.out.println(sum);
		}
		sc.close();
	}
}
🎈풀이방법

(1) 'O'의 개수를 세는 cnt와 그의 합계를 세는 sum을 선언
(2) 입력한 'OX'의 개수만큼 반복문을 돌려 charAt()으로 'O'와 일치하면 cnt증가/불일치하면 0으로 선언
(3) cnt를 모두 sum에 더해넣는다!

생각보다 간단했던 ⭕❌문제 !!
1주차 알고리즘 문제들을 이렇게 마무리 해봅니다 😁

좋은 웹페이지 즐겨찾기