백준 1331 Java

36개의 입력을 한 줄 씩 받아가며 다음 요소들을 판별한다

1. 이전 입력과 현재 입력을 비교하여 나이트가 이동할 수 있는 위치인지 확인 

2. 현재 입력된 위치가 이전에 방문한 적 없는 위치인지 확인 

위 두 가지 중 하나라도 맞지 않다면 Invalid 출력 후 프로그램 종료

 

모든 입력이 끝난 후 마지막 입력과 첫 번째 입력을 비교하여 마지막 방문지에서 시작점으로 한 번에 이동할 수 있는지 확인 

불가능 시 Invalid 출력후 프로그램 종료 

 

위의 모든 과정이 끝나면 Valid 출력 

 

이동 가능한 위치인지 판별하는 방법은 나이트는 x방향으로 2칸 y 방향으로 1칸 or x방향으로 1칸 y방향으로 2칸 이동할 수 있으므로 이전 x좌표와 현재 x좌표, 이전 y좌표와 현재 y 좌표의 차를 절대값으로 구해 1, 2 또는 2, 1이 나온다면 이동할 수 있는 위치로 판별하였다.

 

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
 
public class Q1331 {
        public static int nowx, nowy, prevx, prevy;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        ArrayList<String> visit = new ArrayList<String>(); // 방문한 좌표를 저장하기 위한 리스트
        String st = br.readLine();
        
        int startx = st.charAt(0);    // 첫번째 위치를 저장해둠 
        int starty = st.charAt(1);
        prevx = startx;
        prevy = starty;
 
        visit.add(st);
        
        
        for(int i = 0; i < 35; i++) {
            String s = br.readLine();
            nowx = s.charAt(0);
            nowy = s.charAt(1);
            
            if(visit.contains(s)) {    // 방문한 적 있는 곳에 또 다시 방문하면 Invalid
                System.out.println("Invalid");
                return;
            }
            
            if(Math.abs(nowx - prevx) == 2 && Math.abs(nowy - prevy) == 1 || Math.abs(nowx - prevx) == 1 && Math.abs(nowy - prevy) == 2) {    // 나이트가 이전 위치에서 이동할 수 있는 위치가 아니면 Invalid
                
            }else {
                System.out.println("Invalid");
                return;
            }
            
            visit.add(s);
            prevx = nowx;
            prevy = nowy;
        }
        
        if(Math.abs(nowx - startx) == 2 && Math.abs(nowy - starty) == 1 || Math.abs(nowx - startx) == 1 && Math.abs(nowy - starty) == 2) {    // 마지막 도달위치에서 첫 번째 위치로 갈 수 없으면 Invalid
            
        }else {
            System.out.println("Invalid");
            return;
        }
        
        
        System.out.println("Valid");
    }
 
}