글 읽기 - 삼성 SW 기출 - 낚시왕 질문입니다.

oroicuty 4년 전 0

아무리 제 소스를 몇 시간동안 붙잡고 있어도 모르겠어서 질문올립니다.

테스트케이스는 전부 맞습니다 그런데 더 큰 값들이 입력되는 테스트케이스에서 예외가 발생하는 것 같습니다.

제 능력으로는 도저히 찾아낼수가없어 도움 요청드립니다...

어느부분이 잘못된것일까요...?

https://www.acmicpc.net/problem/17143

문제 원문입니다.

* 추가

상어 목록을 Vector 에 저장하였고,

낚시꾼이 i=0 (가로값) 부터 낚시 fish()
상어가 이동 minimize(), move()
※ 이 때, minimize() 는 상어가 움직이는것을 전부 반복하면 시간이 오래 걸리기 때문에 상어가 출발하여 다시 제자리로 오는 최소 이동횟수인
(행 or 열 * 2) 값으로 나눈 나머지만 이동하도록 하였습니다.
상어정보를 배열에 그려줌 drawshark() (이 때, 2차원 배열 map에 Vector 의 인덱스값을 그림)

C값 만큼 반복 (i<c 까지 반복)

의 방식으로 코딩하였습니다.

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

class Shark {
	int r, c, s, d, z;
	boolean death;

	public Shark(int r, int c, int s, int d, int z) {
		this.r = r;
		this.c = c;
		this.s = s;
		this.d = d;
		this.z = z;
		this.death = false;
	}

	public Shark(int r, int c, int s, int d, int z, boolean death) {
		this.r = r;
		this.c = c;
		this.s = s;
		this.d = d;
		this.z = z;
		this.death = death;
	}
}

public class Main {

	static int r, c, m;
    static int ans = 0;
	static int map[][];
	static Vector<Shark> shark, temp;

	public static Shark minimize(Shark s) {
		int sr = s.r;
		int sc = s.c;
		int ss = s.s;
		int sd = s.d;

		if (ss == 0) {
			return s;
		}

		if (sd == 1 || sd == 2) {
			if (ss <= r * 2) {
				if (ss % (r * 2) == 0) {
					return s;
				} else {
					return move(ss % (r * 2), s);
				}
			} else {
				return move(ss, s);
			}
		} else {
			if (ss <= c * 2) {
				if (ss % (c * 2) == 0) {
					return s;
				} else {
					return move(ss % (c * 2), s);
				}
			} else {
				return move(ss, s);
			}
		}
	}

	public static Shark move(int s, Shark q) {
		int sr = q.r;
		int sc = q.c;
		int sd = q.d;
		boolean death = q.death;

		for (int i = 0; i < s; i++) {
			if (sd == 1) {
				if (sr - 1 >= 0) {
					sr--;
				} else {
					sd = 2;
					sr++;
				}
			} else if (sd == 2) {
				if (sr + 1 < r) {
					sr++;
				} else {
					sd = 1;
					sr--;
				}

			} else if (sd == 3) {
				if (sc + 1 < c) {
					sc++;
				} else {
					sd = 4;
					sc--;
				}
			} else {
				if (sc - 1 >= 0) {
					sc--;
				} else {
					sd = 3;
					sc++;
				}
			}
		}
		if (!death) {
			return new Shark(sr, sc, s, sd, q.z);
		} else {
			return new Shark(sr, sc, s, sd, q.z, true);
		}
	}

	public static void drawshark() {
		for (int i = 0; i < shark.size(); i++) {
				int sr = shark.elementAt(i).r;
				int sc = shark.elementAt(i).c;
				if (map[sr][sc] == -2) {
					map[sr][sc] = i;
				} else {
					if (shark.elementAt(map[sr][sc]).z < shark.elementAt(i).z) {
						shark.elementAt(map[sr][sc]).death = true;
						map[sr][sc] = i;
					} else {
						shark.elementAt(i).death = true;
					}
				}
		}
	}

	public static void second() {
		for (int i = 0; i < shark.size(); i++) {
			Shark tmp = minimize(shark.elementAt(i));
			if (!tmp.death)
				temp.add(tmp);
		}
		shark.clear();
		for (int i = 0; i < temp.size(); i++) {
			shark.add(temp.elementAt(i));
		}
		temp.clear();
	}

	public static void fish(int j) {
		for (int i = 0; i < r; i++) {
			if (map[i][j] != -2) {
				shark.elementAt(map[i][j]).death = true;
				ans = ans + shark.elementAt(map[i][j]).z;
				return;
			}
		}
	}

	public static void main(String[] args) throws IOException {

		InputStreamReader isr = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(isr);

		StringTokenizer in1 = new StringTokenizer(br.readLine(), " ");

		r = Integer.parseInt(in1.nextToken());
		c = Integer.parseInt(in1.nextToken());
		m = Integer.parseInt(in1.nextToken());

		map = new int[r][c];

		shark = new Vector<>();
		temp = new Vector<>();

		for (int p[] : map) {
			Arrays.fill(p, -2);
		}

		for (int i = 0; i < m; i++) {
			StringTokenizer in2 = new StringTokenizer(br.readLine(), " ");
			int sr = Integer.parseInt(in2.nextToken());
			int sc = Integer.parseInt(in2.nextToken());
			int ss = Integer.parseInt(in2.nextToken());
			int sd = Integer.parseInt(in2.nextToken());
			int sz = Integer.parseInt(in2.nextToken());
			shark.add(new Shark(sr - 1, sc - 1, ss, sd, sz));
		}

		drawshark();
		for (int i = 0; i < c; i++) {
			fish(i);
			second();
            for (int p[] : map) {
			    Arrays.fill(p, -2);
		    }
			drawshark();
		}

		System.out.println(ans);

	}

}

sait2000 4년 전 0

반례 드립니다.

in:
5 5 1
1 4 10 3 1

out:
0

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

문제

문제

출처

ICPC

삼성 SW 기출 - 낚시왕 질문입니다.

oroicuty 4년 전 0

sait2000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말