💻문제 풀이 - [Java] 3003. 킹, 퀸, 룩, 비숍, 나이트, 폰

📍문제 출처 : https://www.acmicpc.net/problem/3003
📍code 저장소 :
hayannn/CodingTest_Java_NKLCBHub/#3003 킹,퀸,룩,비숍,나이트,폰v1
hayannn/CodingTest_Java_NKLCBHub/#3003 킹,퀸,룩,비숍,나이트,폰v2

🤔 문제 요약

흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램입니다.

• 조건
  • 체스는 총 16개의 피스를 사용합니다.
  • 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개의 구성입니다.

📝 예제 입력 분석

• 첫째줄에 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰 개수가 주어집니다.
  • Case 1: 양수로만 이루어져 있는 경우의 출력입니다.
  • Case 2: 음수 즉, 제거해야하는 피스가 있는 경우의 출력입니다.

🚨 주의사항

• 조건
  • 입력받은 숫자는 0보다 크거나 같고 10보다 작거나 같은 정수입니다.

1️⃣ 알고리즘: int[] 활용

📝 풀이 과정 및 코드

순서

• 피스 개수 입력받기(단, 초기 개수를 미리 선언하기)
• 피스의 종류가 6가지이니 i<6 동안
  • 결과 개수 = 초기 개수 - 입력한 피스 개수
• 결과 출력(각각 모자란 피스의 개수)

package baekjoon.level.L6;

import java.util.*;
public class BJ3003 {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        int[] Pieces = new int[6]; //입력할 개수
        for(int i = 0; i<6; i++) {
            Pieces[i] = scanner.nextInt();
        }

        int[] Chess = {1, 1, 2, 2, 2, 8}; //초기 개수

        int[] Result = new int[6]; //결과

        for(int i = 0; i<6; i++) {
            Result[i] = Chess[i] - Pieces[i]; // 결과 = 초기 개수 - 입력한 개수
            System.out.print(Result[i] + " ");
        }
    }
}

코드 설명

• Result[i] = Chess[i] - Pieces[i];
  • Pieces[i]로 입력을 받은 후에, 그 값들을 초기값에서 빼주는 형식으로 구현했습니다.

2️⃣ 알고리즘: "원래의 피스 개수 - 입력받은 피스 개수"로 바로 계산

📝 풀이 과정 및 코드

순서

• 피스 개수 입력받기(단, 초기 개수를 미리 선언하기)
• 결과 개수 = 초기 개수 - 입력한 피스 개수
  • 각 피스 종류별로 진행(즉, 6번)
• 결과 출력(각각 모자란 피스의 개수)

package baekjoon.level.L6;

import java.util.Scanner;

public class BJ3003v2 {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        int king = 1;
        int queen = 1;
        int rook = 2;
        int bishop = 2;
        int knight = 2;
        int pawn = 8;

        king = king - scanner.nextInt();
        queen = queen - scanner.nextInt();
        rook = rook - scanner.nextInt();
        bishop = bishop - scanner.nextInt();
        knight = knight - scanner.nextInt();
        pawn = pawn - scanner.nextInt();

        System.out.print(king +" "+ queen +" " + rook+ " " + bishop + " " + knight + " " + pawn);
    }
}

코드 설명

• king = king - scanner.nextInt();
  • 위의 첫번째 알고리즘과는 달리 입력받으면서 동시에 초기값에서 바로 빼주는 형식으로 구현했습니다.

🖨️ 결과 분석

int[] 활용

• 메모리 : 18364KB
• 시간 : 228ms
• 코드 길이 : 572B

"원래의 피스 개수 - 입력받은 피스 개수"로 바로 계산

• 메모리 : 19088KB
• 시간 : 268ms
• 코드 길이 : 636B

➡️ 두 방법 모두 비슷한 경우지만, 입력 시에 바로 비교하는 것인지 입력을 받고 난 후 비교하는 것인지 정도의 차이입니다.
이 문제도 역시 scanner로 풀이했기 때문에 BufferedReader를 이용한 풀이도 필요해보입니다!

부록

🙅‍♀️ 잘못된 알고리즘

• 처음에는 생각을 너무 어렵게 해서 switch-case문을 사용해 아래와 같은 이상한 코드를 작성했습니다.
• 각 말별로 케이스가 동일하다고 생각하면서 짜다보니 결국 이상한 알고리즘이 되었습니다🥲
  • 말의 종류에 따라 -> 각자 입력되는 개수와 가지고 있는 말의 개수가 동일하게 차이 날 수 없는데 그렇게 코드를 구성한 것이 패착이었던 것으로 분석했습니다.
• 한마디로 모자란 말의 개수가 말의 종류에 따라서 달라야 하는데, 이렇게 코드를 작성하면 모든 말의 수에서 각각 원하는 케이스의 수를 통째로 빼는 경우가 되는 것이죠.

예시

• 입력 : 0 1 2 2 2 7
  -> king은 1개가 모자랍니다.
  -> queen은 0개가 모자랍니다.
  -> rook은 0개가 모자랍니다.
  ...

package baekjoon.level.L6;

import java.util.*;
public class BJ3003 {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        String piece = scanner.nextLine();
        
        //말 초기화
        int king = 0;
        int queen = 0;
        int rook = 0;
        int bishop = 0;
        int knight = 0;
        int pawn = 0;

        for(int i = 0; i<11; i++){
            switch (i) {
            
            	// 말의 개수가 똑같은 경우
                case 0:
                    king = 1;
                    queen = 1;
                    rook = 2;
                    bishop = 2;
                    knight = 2;
                    pawn = 8;
                    break;

				// 말의 개수가 1개 차이 나는 경우
                case 1:
                    king = 0;
                    queen = 0;
                    rook = 1;
                    bishop = 1;
                    knight = 1;
                    pawn = 7;
                    break;

  				// 말의 개수가 2개 차이 나는 경우
                case 2:
                    king = -1;
                    queen = -1;
                    rook = 0;
                    bishop = 0;
                    knight = 0;
                    pawn = 6;
                    break;

  				// 말의 개수가 3개 차이 나는 경우
                case 3:
                    king = -2;
                    queen = -2;
                    rook = -1;
                    bishop = -1;
                    knight = -1;
                    pawn = 5;
                    break;

  				// 말의 개수가 4개 차이 나는 경우
                case 4:
                    king = -3;
                    queen = -3;
                    rook = -2;
                    bishop = -2;
                    knight = -2;
                    pawn = 4;
                    break;

  				// 말의 개수가 5개 차이 나는 경우
                case 5:
                    king = -4;
                    queen = -4;
                    rook = -3;
                    bishop = -3;
                    knight = -3;
                    pawn = 3;
                    break;

  				// 말의 개수가 6개 차이 나는 경우
                case 6:
                    king = -5;
                    queen = -5;
                    rook = -4;
                    bishop = -4;
                    knight = -4;
                    pawn = 2;
                    break;

  				// 말의 개수가 7개 차이 나는 경우
                case 7:
                    king = -6;
                    queen = -6;
                    rook = -5;
                    bishop = -5;
                    knight = -5;
                    pawn = 1;
                    break;
                    
                   
  				// 말의 개수가 8개 차이 나는 경우
                case 8:
                    king = -7;
                    queen = -7;
                    rook = -6;
                    bishop = -6;
                    knight = -6;
                    pawn = 0;
                    break;

  				// 말의 개수가 9개 차이 나는 경우
                case 9:
                    king = -8;
                    queen = -8;
                    rook = -7;
                    bishop = -7;
                    knight = -7;
                    pawn = -1;
                    break;
            }
        }
        System.out.print(king +" "+ queen +" " + rook+ " " + bishop + " " + knight + " " + pawn);
    }
}