글 읽기 - 5525번 반례를 모르겠습니다 제발 도와주세요

rlfehd2021 2년 전 0

숫자에 따라 check라는 검사 배열을 만들고,

IO가 있는 인덱스들을 저장해

인덱스 부터 끝까지 check와 비교하고, check의 길이까지 나오면 break하는 방식으로 cnt를 늘려서 cnt를 출력하도록 프로그래밍 했습니다. 반례가 뭘까요?

n=int(input())
m=int(input())
s=list(input())
check=[]
for x in range(n+1):
    check.append("I")
    check.append("O")
check.pop()
k=0
cnt=0
index=[]
for x in range(len(s)-1):
    if s[x]=="I" and s[x+1]=="O":
        index.append(x)
for t in index:
    for x in range(t,len(s)):
        if s[x]==check[k]:
            k+=1
        else:
            k=0
            break
        if k==len(check):
            cnt+=1
            k=0
            break
print(cnt)
    

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

5525번 반례를 모르겠습니다 제발 도와주세요

rlfehd2021 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말