백준 - 12927 배수 스위치

12927 배수 스위치 문제

풀이

n = list(input())
n.insert(0,'N')
#print(n)
count = 0
for i in range(1,len(n)):
    if n[i] == 'Y':
        for j in range(i,len(n), i):
            if n[j] == 'Y':
                n[j] = 'N'
            else:
                n[j] = 'Y'
        count += 1
print(count)