[자바] 백준 27960 - 사격 내기 (java)

목차

문제 : boj27960

 

 

필요 알고리즘

• 수학, 2진수
  
  • 2진수를 떠올렸다면 풀만한 문제이다.

※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다.

 

 

풀이

  과녁의 점수가 2진수의 각 자리수를 뜻하는걸 깨달았다면, 정수 표현방식과 동일하다는걸 떠올릴 수 있다. 즉, Sa, Sb 각각에 대해 어떤 과녁을 맞췄는지 항상 분리해낼 수 있다. 예를들어 7이라는 점수를 표현하려면 뭔가 과녁을 어떻게 조합하면 다양한 경우의 수가 있다고 생각할 수 있겠지만, 1+2+4 외에는 7을 표현할 방법이 없다.

 

  그러므로 1부터 2배씩 증거하거나, 512부터 2로 나눠가면서 해당 과녁을 맞췄는지 확인해 문제에서 제시된 방법대로 구현해주면 된다.

while (score > 0) {	// score는 현재 살펴보려는 과녁의 점수를 뜻한다.
    int cnt = 0;

    if (a>=score) {	// A가 해당 과녁을 맞췄다면
        cnt++;
        a-=score;
    }
    if (b>=score) {	// B가 해당 과녁을 맞췄다면
        cnt++;
        b-=score;
    }
    if (cnt == 1)	// 둘 중 한명만 맞춘경우 C도 맞춘걸로 친다.
        c += score;

    score>>=1;	// score를 512부터 시작하면서 2로 나눠가면서 진행
}

 

 

코드 : github

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

public class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws Exception {
        new Main().solution();
    }

    private void solution() throws Exception {
        StringTokenizer st = new StringTokenizer(br.readLine());
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());

        int c = 0;
        int score = 512;
        while (score > 0) {
            int cnt = 0;

            if (a>=score) {
                cnt++;
                a-=score;
            }
            if (b>=score) {
                cnt++;
                b-=score;
            }
            if (cnt == 1)
                c += score;

            score>>=1;
        }
        System.out.println(c);
    }
}