[코드트리]자리 수 단위로 완전탐색 / 씨 오 더블유 2

---

나의 풀이 코드

import java.util.*;
public class Main {
    public static void main(String[] args) {
        // c와 o와 w를 순서대로 세는 가짓 수 출력하는 문제
        // 완전탐색

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        // System.out.println(n);
        String str = sc.next();
        // System.out.println(str);

        int cnt = 0;
        for(int i = 0; i < n; i++) {
            if (str.charAt(i) == 'C') {
                for(int j = i; j < n; j++) {
                    if(str.charAt(j) == 'O') {
                        for(int k = j; k < n; k++) {
                            if(str.charAt(k) == 'W') {
                                cnt++;
                            }
                        }
                    }
                }
            }    
        }
        System.out.println(cnt);
    }
}

완전탐색으로 푼 문제이다. 이때 셀 때 cow 순서를 지켜야한다. 예를들어 cwow이라면 두번째 w는 o앞에 있으므로 세지 않는다.