[★1][백준3003번]킹, 퀸, 룩, 비숍, 나이트, 폰 (JAVA)

[★1][백준3003번]킹, 퀸, 룩, 비숍, 나이트, 폰 (JAVA)

3003번 문제 ☞ https://www.acmicpc.net/problem/3003

난이도 ☞ [★1]

킹, 퀸, 룩, 비숍, 나이트, 폰

• 문제
  • 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다.체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다.체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다.동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오.
  • 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다.

  • 첫째 줄에 입력에서 주어진 순서대로 몇 개의 피스를 더하거나 빼야 되는지를 출력한다. 만약 수가 양수라면 동혁이는 그 개수 만큼 피스를 더해야 하는 것이고, 음수라면 제거해야 하는 것이다.

    예제입력	예제출력
    0 1 2 2 2 7	1 0 0 0 0 1

    예제입력	예제출력
    2 1 2 1 2 1	-1 0 0 1 0 7

내가 푼 풀이

문제 풀이할 때 주의사항이 좀 있다. 서기와 불기의 차는 544라고도 하고, 543이라고 하는데 이번 문제에서 주어진 예제의 차를 보면 543이기에 그 값으로 구현을 하였다.

[ 풀이 1 ]

메모리 : 18352KB
시간 : 228ms

Scanner

import java.util.Scanner;

public class Main {

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

        // 피스의 구성 요소를 각각의 값에 저장을 한다.
        int king = 1;
        int queen = 1;
        int rook = 2;
        int bishop = 2;
        int knight = 2;
        int pawn = 8;

        // 입력 받아온 값을 빼서 다시 값에 저장한다.
        king = king - s.nextInt();
        queen = queen - s.nextInt();
        rook = rook - s.nextInt();
        bishop = bishop - s.nextInt();
        knight = knight - s.nextInt();
        pawn = pawn - s.nextInt();

        // 문제의 예제 출력에서 보면 한줄로 출력이 되어있고, 값마다 사이의 스페이스 한칸이 들어가있어서 +" " 로 사이 공간을 넣어서 최종 출력을 한다.
        System.out.print(king + " ");
        System.out.print(queen + " ");
        System.out.print(rook + " ");
        System.out.print(bishop + " ");
        System.out.print(knight + " ");
        System.out.print(pawn);    

    }

}

풀이 1번은 제일 심플하게 Scanner방식으로 구현해보았다.

[ 풀이 2 ]

메모리 : 15936KB
시간 : 144ms

BufferedReader

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

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

        String[] str = br.readLine().split(" ");
        king = king - Integer.parseInt(str[0]);
        queen = queen - Integer.parseInt(str[1]);
        rook = rook - Integer.parseInt(str[2]);
        bishop = bishop - Integer.parseInt(str[3]);
        knight = knight - Integer.parseInt(str[4]);
        pawn = pawn - Integer.parseInt(str[5]);

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

    }

}

풀이 2번은 BufferedReader를 사용하여 작성하였는데도 잘 작동이 된다. 하지만 이 방법 외에도 StringTokenizer로 입력받은 문자열을 공백으로 분리해주는 방법이 있다. 그 방법은 아래의 풀이 3번에 있다.

[ 풀이 3 ]

메모리 : 15924KB
시간 : 144ms

BufferedReader, StringTokenizer

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

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

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        king = king - Integer.parseInt(st.nextToken());
        queen = queen - Integer.parseInt(st.nextToken());
        rook = rook - Integer.parseInt(st.nextToken());
        bishop = bishop - Integer.parseInt(st.nextToken());
        knight = knight - Integer.parseInt(st.nextToken());
        pawn = pawn - Integer.parseInt(st.nextToken());

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

    }

}

BKJN 카테고리 내 다른 글 보러가기