-
백준 - 나무 재태크
문제 설명 주어진 조건에 따라 시물레이션 주의사항 : 시간 초과 나무의 위치를 2차원 배열에 담아 돌리면 TLE가 발생함. 백억 정도 나오기 때문이다. 핵심은 순회를 최대한 줄이는 것이다. hint : 배열 각 칸이 아닌 나무만 보자 풀이 static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); static int n, m, k; static int[][] land; // 땅에 양분 static int a[][]; // S2D2가 땅에 줄 양분들 static int dy[] = {-1, -1, 0, 1, 1, 1, 0, -1}; static int dx[] = {0, 1, 1, 1, 0, -1, -1, -1};..
Algorithm/백준
2023. 3. 18.
