[Java 자바] 백준 알고리즘 15881번 답 : Pen Pineapple Apple Pen

https://www.acmicpc.net/problem/15881

15881번: Pen Pineapple Apple Pen

 

 

이 문제는 다이나믹 프로그래밍 정복하려고 풀던 중에 만난 문제다.

 

나름 간단하게 구현해서 예제들도 제대로 돌아갔는데 제출하면 틀렸다고 떠서 빡쳤는데,,

 

혹시 나랑 같은 사정에 빠진 분이라면,,

=> pPAppPAp 이걸 넣었을 때 2가 나오는지 확인해보길,,!

나는 1이 나왔었다..ㅋㅋ 그래서 내 코드의 오류를 발견할 수 있었당

 

[코드]

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String s = br.readLine();
        int answer = 0;

        for(int i=0;i<n;i++){
            if(s.charAt(i) == 'p' && i+3<n){
                if(s.substring(i,i+4).equals("pPAp")) {
                    answer++;
                    i+=3; //개인적으로 여기가 킬포..
                }
            }
        }
        System.out.println(answer);
    }
}

 

내가 코드에 주석을 달아놓은 부분이 문제의 원인이었다.

i+=4로 짰었는데 생각해보니까!

for문은 한번 루프 돌 때마다 i++을 해주기 때문에!! 여기서 i+=4를 하면 총 i+=5가 된다..!!

 

이거 깨닫고 넘 허무해서 웃겼다..ㅋㅋㅋ