글 읽기 - 반례+테케 다 통과했는데.. 어디가 틀렸는지 도저히 모르겠습니다.

hj97718 3년 전 0

테스트케이스랑 질문게시판에 올라와 있던 반례들 전부 통과했는데 제출하면 2%에서 틀렸다고 나옵니다....

다른 코드들과 비교해도 도저히 어디가 잘못된건지 찾지 못하겠는데

혹시 문제 알려주시거나 반례가 있으면 알려주시면 감사하겠습니다...

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class Main {
  static int N, M, T;
  static int[][] map;
  static int[][] command;

  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    String[] info = br.readLine().split(" ");

    N = Integer.valueOf(info[0]);
    M = Integer.valueOf(info[1]);
    T = Integer.valueOf(info[2]);
    map = new int[N + 1][M];
    command = new int[T][3];

    for (int i = 1; i <= N; i++) {
      map[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
    }

    for (int i = 0; i < T; i++) {
      command[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
    }

    bw.write(solution() + " \n");
    bw.flush();
    bw.close();
  }

  static int solution() {
    int sum = 0;

    for (int i = 0; i < T; i++) {
      int x = command[i][0];
      int dir = command[i][1];
      int k = command[i][2];

      for (int j = x; j <= N; j += x) {
        map[j] = turn(map[j], k, dir);
      }

      sum = find();
    }

    return sum;

  }

  static int[] turn(int[] board, int cnt, int dir) {
    int[] newBoard = new int[M];
    // 시계방향
    if (dir == 0) {
      for (int i = 0; i < board.length; i++) {
        newBoard[(i + cnt) % M] = board[i];
      }
    } else {
      // 반시계 방향
      for (int i = 0; i < board.length; i++) {
        int j = i - cnt;

        if (j < 0) {
          j = M + (i - cnt);
        }

        newBoard[j] = board[i];
      }
    }

    return newBoard;
  }

  static int find() {
    boolean[][] deleted = new boolean[N + 1][M];
    boolean flag = false;
    int total = 0;
    int count = 0;

    for (int i = 1; i <= N; i++) {
      for (int j = 0; j < M; j++) {
        if (map[i][j] == 0)
          continue;

        total += map[i][j];
        count++;

        int next = j + 1;
        if (j == M - 1)
          next = 0;

        if (map[i][j] == map[i][next]) {
          deleted[i][j] = true;
          deleted[i][next] = true;

          flag = true;
        }

        int before = j - 1;
        if (j == 0)
          before = M - 1;

        if (map[i][j] == map[i][before]) {
          deleted[i][j] = true;
          deleted[i][before] = true;

          flag = true;
        }

        next = i + 1;
        if (i == N)
          next = 1;

        if (map[i][j] == map[next][j]) {
          deleted[i][j] = true;
          deleted[next][j] = true;

          flag = true;
        }

        before = i - 1;
        if (i == 1)
          before = N;

        if (map[i][j] == map[before][j]) {
          deleted[i][j] = true;
          deleted[before][j] = true;

          flag = true;
        }
      }
    }

    if (flag)
      return delete(deleted);
    else
      return renewal((double) total / count);

  }

  static int delete(boolean[][] deleted) {
    int total = 0;

    for (int i = 1; i <= N; i++) {
      for (int j = 0; j < M; j++) {
        if (deleted[i][j])
          map[i][j] = 0;
        total += map[i][j];
      }
    }

    return total;
  }

  static int renewal(double average) {
    int total = 0;

    for (int i = 1; i <= N; i++) {
      for (int j = 0; j < M; j++) {
        if (map[i][j] == 0)
          continue;

        if (map[i][j] < average) {
          map[i][j] += 1;
        } else if (map[i][j] > average) {
          map[i][j] -= 1;
        }

        total += map[i][j];
      }
    }

    return total;
  }

}

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

문제

문제

출처

ICPC

반례+테케 다 통과했는데.. 어디가 틀렸는지 도저히 모르겠습니다.

hj97718 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말