글 읽기 - 시간초과 이유를 모르겠어요

y7133 3년 전 0

왜 시간초과가 나는지 모르겠습니다.

그리고 for문에서 i<s.length()를 해서 돌렸을때와 i<m으로 해서 돌렸을때 다른 결과가 나오는데 그 이류를 모르겠습니다.

import java.io.*;

import java.math.BigInteger;

import java.util.*;

import java.util.concurrent.LinkedBlockingQueue;

import static java.lang.Math.min;

public class Main {﻿

public static void main(String[] args) throws IOException {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        int n = Integer.parseInt(br.readLine());
        int m = Integer.parseInt(br.readLine());
        StringBuffer s = new StringBuffer(br.readLine());
        String str = "IOI";
        int count=0;
        for(int i=1;i<n;i++){
            str+="OI";
        }
        for(int i=0;i<m;i++){       //->이 부분에서 s.length()가 13인데 왜 ??
            if(s.toString().startsWith(str)){
                count++;
            }
            s.delete(0,1);
        }
        sb.append(count);
        bw.close();
        br.close();

    }

}

nahwasa 3년 전 0

수정된 코드 말고 온전히 제출했던 코드를 올리셔야 확인 가능합니다.

일단 올리신걸로만 봐서는 n이 중요한데 n을 사용안하고 계신걸로보아, 애초에 틀린 코드로밖에 판단이 안됩니다.

y7133 3년 전 0

일단 예제같은 경우에는 결과가 나왔는데

혹시 반례가 있다면 부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과 이유를 모르겠어요

y7133 3년 전 0

nahwasa 3년 전 0

y7133 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말