[백준] 23252번 - 블록 [Java]

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

 

[백준] 23252번 - 블록 [Java]

[백준] 23252번 - 블록 [Java]

[백준] 23252번 - 블록 [Java]

---

1.  아이디어

 

2 x 1 타일은 2개가 모이면 되므로 짝수개인지 홀수개인지가 중요하다.

ㄴ자 타일은 항상 1 x 1 타일보다 적어야하고 1 x 1 타일은 ㄴ자 타일과 매핑시킨 후 짝수개만큼 남아있어야 한다.

---

2. 문제풀이

 

2 x 1 타일이 짝수개면 1 x 1 타일이 ㄴ자 타일보다 짝수개 많거나 같아야 한다.

2 x 1 타일이 홀수개면 1 x 1 타일이 ㄴ자 타일보다 짝수개 많거나 같아야 하는데 이때 0개면 안된다.

---

3. 코드

 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        int T = Integer.parseInt(br.readLine());
        for (int tc = 1; tc <= T; tc++) {
            st = new StringTokenizer(br.readLine());
            int A = Integer.parseInt(st.nextToken());
            int B = Integer.parseInt(st.nextToken()) % 2;
            int C = Integer.parseInt(st.nextToken());

            if (B == 0) {
                if (A >= C && (A - C) % 2 == 0) {
                    bw.write("Yes\n");
                } else {
                    bw.write("No\n");
                }
            } else {
                if (A > 0 && A >= C && (A - C) % 2 == 0) {
                    bw.write("Yes\n");
                } else {
                    bw.write("No\n");
                }
            }
        }

        bw.flush();
    }
}

---

4. 후기