코딩테스트(백준 다이나믹 프로그래밍 (15881번: Pen Pineapple Apple Pen)
문제
여러 개의 사과, 파인애플, 그리고 펜이 일렬로 세워져 있다. 이 물건들의 순서를 바꾸지 않고 옆에 있는 물건끼리 연결했을 때, 펜-파인애플-애플-펜을 몇 개나 만들 수 있을지 세어보자.
단, 펜, 파인애플, 사과, 펜 순서로 연결된 네 개의 물건만을 펜-파인애플-애플-펜으로 인정하며, 하나의 펜이 두 개의 펜-파인애플-애플-펜에 포함될 수 없다. 또한 펜, 사과, 파인애플, 펜 순서로 연결된 네 개의 물건은 펜-파인애플-애플-펜이 아니다.
입력
첫 번째 줄에 물건의 총 개수 n이 주어진다. (1 ≤ n ≤ 1,000,000)
두 번째 줄에 물체의 목록이 길이 n의 문자열로 주어진다. 사과는 A로, 파인애플은 P로, 펜은 p로 대소문자를 구분하여 표기한다.
출력
만들 수 있는 펜-파인애플-애플-펜의 최대 개수를 출력한다.
예제 입력 1 복사
15
ApPApPpAPpApPAp
예제 출력 1 복사
2
예제 입력 2 복사
7
pPApPAp
예제 출력 2 복사
1
나의 풀이:
n = int(input())
ppap_list = list(input())
d = [0] * 100
d[0] = ppap_list[0]
count = 0
for i in range(n-2):
if ppap_list[i] == 'p':
if ppap_list[i+1] == 'P':
if ppap_list[i+2] == 'A':
if ppap_list[i+3] == 'p':
count += 1
else:
continue
print(count)
다른 사람 풀이:
TAKEAWAY:
느낀점:
Author And Source
이 문제에 관하여(코딩테스트(백준 다이나믹 프로그래밍 (15881번: Pen Pineapple Apple Pen)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@oojjww1/코딩테스트백준-다이나믹-프로그래밍-15881번-Pen-Pineapple-Apple-Pen저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)