글 읽기 - 반례 또는 어떤 부분이 틀렸는지 궁금합니다.

qkrckd45 5년 전 1

최대한 이해가 되실 수 있도록 주석을 달아놨습니다...

예시는 모두 통과되고 예시를 이용해 더 년수를 늘려봤는데도 알수가 없어서 질문으로 남깁니다.

제출하자마자 틀렸다고 나오는데 이유가 궁금합니다.

잘못된 부분이 있다면 지적해주시면 감사하겠습니다.

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

public class Main {
    static int N;
    static int[][] feed,t_feed;
    static tree[][] trees;
    static int[] dx = new int[]{-1,0,1,-1,1,-1,0,1};
    static int[] dy = new int[]{-1,-1,-1,0,0,1,1,1};
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        int h = sc.nextInt();
        int M = sc.nextInt();
        feed = new int[N][N];
        t_feed = new int[N][N];
        trees = new tree[N][N];
        for(int i = 0; i < N; i++){
            for(int j = 0 ; j < N; j++){
                t_feed[i][j] = sc.nextInt();    //겨울에 공급되는 자원
                trees[i][j] = new tree();
                feed[i][j] = 5;                  //초기 자원
            }
        }

        for(int i = 0 ; i < h; i++){
            int x = sc.nextInt()-1;
            int y = sc.nextInt()-1;
            int age = sc.nextInt();
            trees[y][x].add(new Info(x,y,age));    //나무를 좌표에 저장
        }

        for(int i = 0; i < M; i++){        //M년 동안
            for(int j = 0 ; j < N; j++){
                for(int k = 0 ; k < N; k++){        //각 좌표에있는 나무들을 체크
                    ArrayList<Info> list = trees[j][k].list;
                    for(int s = 0; s < list.size(); s++){
                        if(!use(list.get(s))){    //자원을 못가져간다면 그 뒤 나무들도 모두 못가져가기 때문에
                            while(list.size() > s){        //나무들을 제거
                                Info t = list.remove(s);
                                feed[j][k] += (t.age / 2);    //나무나이의 2를 나눈만큼 자원증가
                            }
                        }
                    }
                    feed[j][k] += t_feed[j][k];        //자원 공급
                }
            }
            for(int j = 0; j < N; j++){        //가을
                for(int k = 0 ; k < N; k++){
                    ArrayList<Info> list = trees[j][k].list;
                    for(int s = 0; s < list.size(); s++){
                        if(list.get(s).age % 5 == 0){    //나이가 5의 배수일 때
                            eight(list.get(s));            //8방향 나무 추가
                        }
                    }
                }
            }
        }
        int result = 0;
        for(int i = 0; i < N; i++){            //나무들의 갯수를 확인
            for(int j = 0 ; j < N; j++){    
                result += trees[i][j].list.size();
            }
        }
        System.out.println(result);
    }

    private static void eight(Info info) {        //8방향에 나이가 1인 나무를 추가
        for(int i = 0 ; i < 8; i++){
            int tx = info.x + dx[i];
            int ty = info.y + dy[i];
            if(tx < 0 || tx > N-1 || ty < 0 || ty > N-1) continue;
            trees[ty][tx].add(new Info(tx,ty,1));
        }
    }

    private static boolean use(Info info) {        //자원을 줄 수 있는지
        if(feed[info.y][info.x] >= info.age){        //줄 수 있다면
            feed[info.y][info.x] -= info.age;        //자원을 나이만큼 제거
            info.age++;                            //나이1증가
            return true;
        }
        return false;
    }

    static class tree{        //좌표의 나무들을 담고 있는 클래스
        ArrayList<Info> list = new ArrayList<>();
        void add(Info info){        //추가되는 나무는 항상 1이기 때문에 앞에 삽입
            list.add(0,info);
        }
    }
    static class Info{        //나무의 정보
        int x,y,age;
        Info(int x, int y, int age){
            this.x =x;
            this.y = y;
            this.age = age;
        }
    }
}

csh6103 5년 전 1

나무좌표 x,y 순서로 주는게아니라

y,x 순서로 줄거에요

qkrckd45 5년 전 0

아아 감사합니다ㅠㅠ 삼성이랑 반대로 줬네요 바꿔서 제출하니까 바로되네용

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

문제

문제

출처

ICPC

반례 또는 어떤 부분이 틀렸는지 궁금합니다.

qkrckd45 5년 전 1

csh6103 5년 전 1

qkrckd45 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말