백준 17986 Fire on Field [Java]

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

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());
		
		int [] A = new int[1001];
		A[0] = 1;
		A[1] = 1;
		
		
		for(int i=2; i<=n; i++) {
			A[i] = 1;
			while(true) {
				boolean flag = false;  
				
				for(int k=1; i-2*k >= 0; k++) {
					if(A[i]-A[i-k] == A[i-k] - A[i-2*k]) {
						flag = true;
						break;
					}
				}
				
				if(flag == false) break;
				else A[i]++;
			}
		}
		
		System.out.println(A[n]);
	}	
}

2023-04-01