글 읽기 - 나무 재테크 반례를 못찾겠습니다.

ehli 5년 전 0

일단 테스트 케이스에서는 맞게 나오는데..

제출하면 틀렸다고 나옵니다.

도저히 못찾겠어서 질문 드립니다.ㅠㅠ

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

/**
 * 나무 재테크
 * https://www.acmicpc.net/problem/16235
 */
public class Pro20181210_1 {
	
	public static void main(String[] args) throws Exception {
		
		boolean isTest = true;
		Scanner sc;
		
		if(isTest){
			// sc = new Scanner("5 2 3 2 3 2 3 2 2 3 2 3 2 2 3 2 3 2 2 3 2 3 2 2 3 2 3 2 2 1 3 3 2 3");
			sc = new Scanner("5 2 6 2 3 2 3 2 2 3 2 3 2 2 3 2 3 2 2 3 2 3 2 2 3 2 3 2 2 1 3 3 2 3");
			// sc = new Scanner("5 2 5 2 3 2 3 2 2 3 2 3 2 2 3 2 3 2 2 3 2 3 2 2 3 2 3 2 2 1 3 3 2 3");
		} else {
			sc = new Scanner(System.in);
		}
		
		int N = sc.nextInt();
		int NAMU_CNT = sc.nextInt();
		int YEAR = sc.nextInt();
		
		
		Ddang[][] map = new Ddang[10][10];
		
		// 땅 초기 설정
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				map[i][j] = new Ddang(sc.nextInt(), 5); 
			}
		}
		
		// 나무 세팅 (제로베이스 : 입력값에 1을 감한다)
		for (int i = 0; i < NAMU_CNT; i++) {
			map[sc.nextInt()-1][sc.nextInt()-1].namus.add(new Namu(sc.nextInt()));
		}
		
		
		for (int y = 0; y < YEAR; y++) {
			
			// 1. 봄
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < N; j++) {
					
					Ddang ddang = map[i][j];
					Collections.sort(ddang.namus);
					
					for (int k = 0; k < ddang.namus.size(); k++) {
						
						if(ddang.yangbun >= ddang.namus.get(k).year){ // 양분을 먹을 수 있을 경우
							ddang.yangbun = ddang.yangbun - ddang.namus.get(k).year;
							ddang.namus.get(k).year++;
						} else { // 양분을 먹지 못하면 죽는다
							ddang.namus.get(k).on = false;
						}
					}
				}
			}
			
			
			// 2. 여름
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < N; j++) {
					
					Ddang ddang = map[i][j];
					
					for (int k = 0; k < ddang.namus.size(); k++) {
						if(ddang.namus.get(k).on == false){ // 죽은나무
							ddang.yangbun = ddang.yangbun + ddang.namus.get(k).year/2; // 나이의 반을 양분으로 추가
							ddang.namus.remove(k); // 나무 제거
						}
					}
				}
			}
			
			// 3. 가을
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < N; j++) {
					
					Ddang ddang = map[i][j];
					
					for (int k = 0; k < ddang.namus.size(); k++) {
						if(ddang.namus.get(k).year % 5 == 0){
							
							int[] arrI = {-1, -1, -1, 0, 0, 1, 1, 1};
							int[] arrJ = {-1, 0, 1, -1, 1, -1, 0, 1};
							
							for (int l = 0; l < 8; l++) {
								
								int goI = i + arrI[l];
								int goJ = j + arrJ[l];
								
								if(goI >= 0 && goI < N && goJ >= 0 && goJ < N){ // 유효한 범위라면
									map[goI][goJ].namus.add(new Namu(1)); // 1살의 나무 추가
								}

							}
						}
					}
				}
			}
			
			// 4. 겨울
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < N; j++) {
					Ddang ddang = map[i][j];
					ddang.yangbun += ddang.addFeed;
				}
			}
			
			
			if(isTest){
				System.out.println();
				System.out.println("["+(y+1)+"] year");
				for (int i = 0; i < N; i++) {
					for (int j = 0; j < N; j++) {
						System.out.print(map[i][j].namus.size() + " ");
					}
					System.out.println();
				}
			}
		}
	

		// 나무 카운팅
		int result = 0;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				for (int k = 0; k < map[i][j].namus.size(); k++) {
					if(map[i][j].namus.get(k).on){
						result++;
					}
				}
			}
		}
		System.out.println(result);
		
	}
	
	public static class Namu implements Comparable<Namu>{
		
		int year;
		boolean on = true;
		
		@Override
		public int compareTo(Namu namu) {
			return this.year - namu.year;
		}
		
		public Namu(int year) {
			this.year = year;
		}
	}
	
	public static class Ddang{
		
		int addFeed; // 겨울에 추가되는 양분의 양
		
		int yangbun; // 현재 양분 양
		
		ArrayList<Namu> namus = new ArrayList<Namu>(); // 나무나이
		
		public Ddang(int addFeed, int yangbun) {
			this.addFeed = addFeed;
			this.yangbun = yangbun;
		}
		
	}
	
}

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

문제

문제

출처

ICPC

나무 재테크 반례를 못찾겠습니다.

ehli 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말