5525 (1) 썸네일형 리스트형 [백준] 5525 IOIOI 파이썬 문제 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 풀이 I의 위치를 배열 stack에 저장하고 stack[n+1]과 stack[n] 의 차이가 2라면 IOI 임을 판단하는 방법으로 문제를 해결했다. import sys input = sys.stdin.readline N = int(input()) M = int(input()) S = list(input().rstrip()) .. 이전 1 다음