씨 오 더블유 2

https://www.codetree.ai/trails/complete/curated-cards/challenge-c-o-w-2/description

Code Tree | Learning to Code with Confidence

 

누적합을 사용하면된다.

c가나오면 cCount에 1 더하고

o 가 나오면 CCount 나온개수만큼더하고

w 나오면 OCount나온개수만큼더하면 된다.

 

사실 이돌머리는 삼중포문밖에 안 떠오르는데 삼중포문은 죽어도 쓰기싫어서....

어떤스킬을 쓸까에대한 아이디어를 코파일럿한테 물어봐따 ㅎㅎ

# 인풋
n = int(input())
string = input()

# C O W 가 순서대로 몇 번 나오나
# 아까 (( )) 순서로 몇개 나오나와 똑같은 문제

# 그러나 문자가 세개라서... 삼중 for문이 나오는데 과연 O(N^3이 괜찮은가->안될거같음)
#개수가 몇개인지 다 세어보자 일단
cCount , oCount , wCount = 0,0,0

# 고려할 것 > 순서가 맞는가? 
# 누적 합으로 가기
# 이전에 나온 C의 개수를 참고하여 O의개수를 세고, 이전에 나온 O의 개수를 참고하여 W를 센다
for i in string:
    if i =="C":
        cCount += 1
    elif i == "O":
        oCount += cCount
    elif i =="W":
        wCount += oCount 


print(wCount)