글 읽기 - 맞았는데 틀렷다고 나옵니다..

sdy9103 6년 전 0

왜 틀렷다고 나오는지 잘 모르겠습니다ㅠㅠㅠㅠㅠ

​

package com.javalec.ex;

import java.util.*;

public class why{
// 사과랑, 뱀을 표시할 지도임.
// 사과는 2, 뱀은 1로 표시
static int map[][] = new int[100][100];
static int N;
static int K;
static int tailX, tailY; // 꼬리 좌표
static int headX, headY; // 머리 좌표
static int[] seconds = new int[100];
static String[] directions = new String[100];
static int L;
// 북 동 남 서
// 행
static int[] dx = {-1, 0, 1, 0};
// 북 동 남 서 
static int[] dy = {0, 1, 0, -1};
static int dir;
// 북쪽: 0 동쪽: 1 남쪽:2 서쪽:3

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
N = sc.nextInt();
// 사과의 갯수 k
K = sc.nextInt();
// 사과의 위치
for(int i=0; i < K; i++){
int l =sc.nextInt();

int m =sc.nextInt();

map[l-1][m-1] = 2;
}

// 맵을 그린다
for(int i=0; i < N; i++){
for(int j=0; j < N; j++){
map[i][j] = 0;
}
}

//뱀은 (1,1)에 있으므로(0,0)은 벽이니까 여기에 없음.
map[0][0] = 1;
headX = 0;
headY = 0;
tailX = 0;
tailY = 0;

// 이거는 방향 변환 정보가 미리 주어졌기 때문에
// dfs가 아니야
// 정해진 대로 그냥 하면 되. 정해져있는 프로그램이야
// for문 돌리면서 방향 전환 횟수 대로

L = sc.nextInt();

for(int i=0; i < L ; i++){
seconds[i] = sc.nextInt();
directions[i] = sc.next(); 
}

int t = 0; // 현재 초
int q = 0; 

int x, y, x1, y1;

// 현재 방향 동쪽
dir = 1;
// 뱀은 초마다 움직인다.
while(true){

// t 초후에 방향을 변경한다.
if(q <= 99 && t == seconds[q]) {
// 오른쪽 
// System.out.println(directions[q]);
if(directions[q].equals("D")){
dir = (dir + 1) % 4;
} else { // 왼쪽

dir = (dir + 3) % 4;
}

// 다음 방향을 하기 위해서 
q++; 
}

// 방향 설정했으므로 이제 움직인다.
// 머리 위치

t++;

if(headX + dx[dir] < 0 || headY + dy[dir] < 0 || headX + dx[dir] > N-1|| headY + dy[dir] > N-1){
break;
} else {
x = headX + dx[dir];
y = headY + dy[dir];
}


// 탈출 조건 (이동한 곳이 벽이거나 자기 몸이면 종료)
// System.out.println(x);
// System.out.println(y);
if(map[x][y] == 1) {
// System.out.println(x);
// System.out.println(y);
break;
}

// 움직인 곳에 사과가 있는지 검사한다.
if(map[x][y] == 2){
// 그 칸에 있던 사과가 없어지고
map[x][y] = 1;
headX = x;
headY = y;
// 꼬리는 움직이지 않는다. 
} else {
map[x][y] = 1;
// 꼬리가 위치한 칸을 비워준다.
map[tailX][tailY] = 0;
headX = x;
headY = y;

int tx, ty;
// 꼬리의 위치를 변경해줌
for(int a = 0; a < 4; a++){
tx = tailX + dx[a];
ty = tailY + dy[a];

if(tx >= 0 && ty >= 0 && tx <= N-1 && ty <= N-1 && map[tx][ty] ==1){
tailX = tx;
tailY = ty;
break;
}
}
}
}


// 그때의 초를 출력한다.
System.out.println(t);
}
}

sgchoi5 6년 전 0

서버에는 더 많은 TC 가 있어서 그렇습니다...

CHCI 문제는 대회에서 사용했었던 TC (Test Data) 가 공개되어 있습니다.
그거 잘 되는지 우선 해보세요.

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

맞았는데 틀렷다고 나옵니다..

sdy9103 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말