[백준 5525] IOIOI

Junyoung Park·2022년 8월 22일
0

코딩테스트

목록 보기
579/631
post-thumbnail

1. 문제 설명

IOIOI

2. 문제 분석

IOI 반복 개수를 카운트, N개가 되면 전체 카운팅 1추가

  • IOI가 현재 인덱스 ~ 인덱스 + 2 문자열이 맞다면 인덱스 += 2
  • IOI가 아니라면 현재까지 N에 대한 카운트를 초기화, 인덱스 += 1

3. 나의 풀이

import Foundation

let N = Int(String(readLine()!))!
let M = Int(String(readLine()!))!
let S = Array(readLine()!).map{String($0)}
var index = 0
var pIndex = 0
var total = 0


while index < M - 2 {
    if S[index...index+2] == ["I", "O", "I"] {
        pIndex += 1
        if pIndex == N {
            total += 1
            pIndex -= 1
        }
        index += 2
    } else {
        pIndex = 0
        index += 1
    }
}

print(total)
profile
JUST DO IT

0개의 댓글