본문 바로가기

알고리즘/백준

[JAVA]백준_19563_개구리1

문제 : https://www.acmicpc.net/problem/19563

 

19563번: 개구리 1

좌표평면의 원점 위에 개구리가 한 마리 있다. 개구리는 한 번 점프할 때마다 인접한 네 칸 중 하나로 이동한다. 예를 들어, 초기에 개구리가 원점 $O(0, 0)$ 위에 있다면, 개구리는 한 번 점프한 뒤

www.acmicpc.net

 

문제 유형 : 구현?

 

풀이 방식 : 홀수번 일때와 짝수번 일때를 나눠서 생각해야됨

               ex) (3,4) 지점을 c=7, 9, 11, 13 ...갈수있고 짝수일때는 못감

소스코드

package BOJ;

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

public class BOJ_19563_개구리1_Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		int c = Integer.parseInt(st.nextToken());
		
        a = Math.abs(a);
        b = Math.abs(b);
        
        if(a+b<=c) {
          if((a+b)%2==0 && c%2 == 0) System.out.println("YES");
          else if((a+b)%2!=0 && c%2 != 0) System.out.println("YES");
          else System.out.println("NO");
        } else System.out.println("NO");
	}

}

'알고리즘 > 백준' 카테고리의 다른 글

[JAVA]백준_2643_색종이올려놓기  (0) 2020.09.01
[JAVA]백준_15566_개구리1  (0) 2020.09.01
[JAVA]백준_1463_1로만들기  (0) 2020.08.21
[JAVA]백준_9375_패션왕 신해빈  (0) 2020.08.20
[JAVA]백준_1722_순열의순열  (1) 2020.08.19