๋ฌธ์
https://www.acmicpc.net/problem/5525
5525๋ฒ: IOIOI
N+1๊ฐ์ I์ N๊ฐ์ O๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉด, I์ O์ด ๊ต๋๋ก ๋์ค๋ ๋ฌธ์์ด์ PN์ด๋ผ๊ณ ํ๋ค. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O๊ฐ N๊ฐ) I์ O๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด S์ ์ ์ N์ด ์ฃผ์ด์ก์ ๋, S์์ PN์ด ๋ช
www.acmicpc.net
ํ์ด
# ๋ฐฑ์ค 5252๋ฒ ๋ฌธ์ - IOIOI
n = int(input())
m = int(input())
s = input()
cursor, count, result = 0, 0, 0
while cursor < (m-1):
if s[cursor:cursor+3] == 'IOI':
count += 1
cursor += 2
if count == n:
result += 1
count -= 1
else:
cursor += 1
count = 0
print(result)
'๐๏ธ Algorithm > ๐ฉ ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๐ฉ [๋ฐฑ์ค] [Python] 14425๋ฒ_๋ฌธ์์ด ์งํฉ (0) | 2022.11.12 |
---|---|
๐ฉ [๋ฐฑ์ค] [Python] 1158๋ฒ_์์ธํธ์ค ๋ฌธ์ (0) | 2022.11.12 |
๐ฉ [๋ฐฑ์ค] [Python] [Class4] 1991๋ฒ_ํธ๋ฆฌ ์ํ (0) | 2022.11.11 |
๐ฉ [๋ฐฑ์ค] [Python] [Class3] 1992๋ฒ_์ฟผ๋ํธ๋ฆฌ (0) | 2022.11.10 |
๐ฉ [๋ฐฑ์ค] [Python] [Class3] 1697๋ฒ_์จ๋ฐ๊ผญ์ง (0) | 2022.11.10 |