글 읽기 - 왜 틀렸는지 모르겠습니다....

praoo800 3년 전 0

케이스 10개이상은 넣어본 것 같고 잘 나오는것 같은데 왜 틀렸는지 잘 모르겠습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] dp = new int[N+1];
		int sqt = 1;
		for(int i=1; i<=N; i++) {
			if(Math.pow(sqt, 2)==i)
			{
				sqt++;
				dp[i]++;
			}
			else
			{
				dp[i] = dp[i-((sqt-1)*(sqt-1))] + 1;
			}
		}
		System.out.println(dp[N]);
	}

}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다....

praoo800 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말