글 읽기 - 낚시왕 틀리는 이유를 모르겠습니다.

mrseos 4년 전 0

우선 각 코드별 주석을 다 달아뒀습니다.

제출하여 틀린 코드 그대로 올렸습니다.

질문게시판에서 다양한 테스트케이스들을 확인해서 돌려보고

저만의 케이스를 만들어서 돌려봤지만

어떤 부분을 놓치고 있는지 하루종일 고민해도 찾질 못해서 질문을 하게 됐습니다

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
	
	static class Shark { //상어 형상
		int num;
		int y; //상어의 y좌표
		int x; //상어의 x좌표
		int speed; //상어의 속도
		int dir; //상어의 방향
		int size; //상어의 크기
		
		public Shark(int num, int y, int x, int speed, int dir, int size) { //생성자를 통한 상어 생성
			this.num = num;
			this.y = y;
			this.x = x;
			this.speed = speed;
			this.dir = dir;
			this.size = size;
		}
		
	}
	
	static int dir[][] = { {0,0}, {-1,0},{1,0},{0,1},{0,-1} }; // 0: 정지, 1: 위 2: 아래 3: 오른쪽 4 : 왼쪽
	static int sea[][]; //상어가 살고 있는 바다.
	static int row, col;
	
	static boolean isRange(int cy, int cx) {
		return (1<=cy && cy < row) && (1<= cx && cx <col); //상어는 0에 살지 않는다.
	}
	
	public static void main(String[] args) throws IOException { //메인 플그렘
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //기본 입출력
		StringTokenizer st = new StringTokenizer(br.readLine().trim()); //줄단위로 받아서 처리
		
		row = Integer.parseInt(st.nextToken())+1; // 바다의 y 크기
		col = Integer.parseInt(st.nextToken())+1; // 바다의 x 크기
		int n = Integer.parseInt(st.nextToken()); // 바다에 살고 있는 상어의 숫자
	
		sea = new int[row][col]; // 바다의 크기
		Shark[] shark = new Shark[n+1]; // 상어 형상을 관리하기 위한 배열
		
		for(int i=1; i<=n; i++) { //상어숫자만큼 입력받아 각 상어의 정보들을 저장한다. 쉽게 관리하기 위해 1번부터 사용
			
			st = new StringTokenizer(br.readLine().trim()); // 줄 단위로 입력받는다.
			
			int y = Integer.parseInt(st.nextToken()); // 상어의 y좌표를 토큰 단위로 받는다.
			int x = Integer.parseInt(st.nextToken()); // 상어의 x좌표를 토큰 단위로 받는다.
			int speed = Integer.parseInt(st.nextToken()); // 상어의 속도를 토큰 단위로 받는다.
			int dir = Integer.parseInt(st.nextToken()); //상어의 방향을 토큰 단위로 받는다.
			int size = Integer.parseInt(st.nextToken()); // 상어의 크기를 토큰 단위로 받는다.
			
			shark[i] = new Shark(i, y, x, speed, dir, size); //상어를 넘버링하여 관리하기 위해 생성
			sea[y][x] = i; //바다에 넘버링한 상어의 번호를 넣어준다.
			
		}
		
		int sum = 0; //잡은 상어의 크기를 저장할 변수, 정답 
		
		for(int x=1; x<col; x++) { //낚시왕이 오른쪽 열에 도착하면 종료한다.
			// 1. 낚시왕의 이동완료
			
			// 2. 낚시왕이 땅과 제일 가까운 상어를 잡는다.
			for(int y=1; y<row; y++) {
				if(sea[y][x]!=0) { //상어가 있다면 
					int getNum = sea[y][x]; //번호를 얻는다.
					sum = sum + shark[getNum].size; //해당 상어의 사이즈를 sum에 더한다.
					sea[y][x]=0; //상어를 잡으면 격자판에서 잡은 상어가 사라진다.
					shark[getNum]=null; //사망 신고
					break;
				}
			}
			
			// 3. 상어의 이동
			Queue<Shark> q = new LinkedList<>();
			for(int i=1; i<=n; i++) {
				if(shark[i]==null) continue; //죽은 상어라면 이동하지 않고 넘어간다.
				
				int sy = shark[i].y; 		//이동하기 위해 상어 위치 y  정보 조사
				int sx = shark[i].x;		//이동하기 위해 상어 위치 x  정보 조사
				int speed = shark[i].speed; //이동하기 위해 상어 위치 속력 정보 조사
				int d = shark[i].dir;		//이동하기 위해 상어 위치 방향 정보 조사
				int by = sy;
				int bx = sx;
				if(d<3) speed = speed%(2*(col));
				else speed = speed%(2*(row));
				
				while(speed!=0) { //초당 1칸 움직이니까 속도를 1씩 감소시키면서 이동시킨다.
					int cy = sy + dir[d][0]; //일단 y만큼 한칸 움직인다.
					int cx = sx + dir[d][1]; //일단 x만큼 한칸 움직인다.
					
					if(!isRange(cy, cx)) { //움직인 상어가 바다 안에 있는가?
						// 없다면 방향을 전환한다.
						if(d==1) d=2; 	     // 위쪽을 향한 경우 아래로
						else if(d==2) d=1;   // 아래로 향한 경우 위로
						else if(d==3) d=4;   // 왼쪽인 경우 오른쪽으로
						else if(d==4) d=3; 	 // 오른쪽인 경우 왼쪽으로
						cy = sy + dir[d][0]; // 방향설정을 다시 해준다.
						cx = sx + dir[d][1]; // 방향설정을 다시 해준다.
					}
					
					speed--; //이동을 했기 때문에 하나 감소시킨다.
					sy = cy; // 최종적으로 한 칸 이동
					sx = cx; // 최종적으로 한 칸 이동 
				} 
				
				shark[i].x = sx;
				shark[i].y = sy;
				shark[i].dir = d;
				sea[by][bx] = 0;
				q.add(shark[i]);
				
			} // 전체 상어 이동 준비 완료
			
			while(!q.isEmpty()) {
				Shark s = q.poll();
				if(sea[s.y][s.x]==0) { //상어가 없다면
					sea[s.y][s.x] = s.num; //해당좌표로 이동한다.
				} else { //다른 상어가 존재한다면
					int the_shark_num = sea[s.y][s.x]; //그 상어를 조사해야 한다.
					if(shark[the_shark_num].size>s.size) { // 그 상어가 더 크다면
						shark[s.num] = null; // 현재 상어는 그 상어에게 잡아먹힌다.
					} else { //현재 상어가 더 크다면
						shark[the_shark_num] = null; // 그 상어는 현재 상어에게 잡아먹힌다.
						sea[s.y][s.x]= s.num; //현재 상어가 그 칸을 차지한다. 
					}
				}
			}
			
		} // 낚시왕의 상어 잡이 종료
		
		System.out.println(sum);
	} //메인 프로그램 종료

} // 낚시왕 알고리즘 종료

rlgns9999 4년 전 0

66번째줄 for문 row랑 col까지 돌아보세요

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

문제

문제

출처

ICPC

낚시왕 틀리는 이유를 모르겠습니다.

mrseos 4년 전 0

rlgns9999 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말