BOJ 백준온라인져지 4435 중간계 전쟁 풀이

문제 설명

1. 전쟁에서 누가 승리하는지를 알아내면 된다.

2. 전쟁에서 승리하는 기준은 점수가 높으면 된다.

3. 점수의 합은 정수이고, 32비트가 넘지 않는다. -> int 형으로 충분하다.

풀이 과정

코드를 작성하기 전에 이 문제는 너무 쉽다는 걸 알게돼, 만약 어떻게 이 문제의 코드를 짧게 짤 수 있을까와 동시에 유지보수를 쉽게 할 수 있을까? 라는 생각을 했다.

그리고 I/O 속도도 빠르면 좋다고 생각했다

1. BufferedReader 와 BufferedWriter 를 사용하자

2. StringTokenizer 로 문자열을 분해하자

3. 유지보수를 쉽게하기 위해 점수를 전역변수로 관리하자

4. 코드 라인이 짧아지는게 가능하겠다.

해답

1. 각 종족의 점수 * 종족의 수 = 점수

2. 점수 비교 점수

3. 출력

문제

중간계에 전쟁이 일어나려고 한다. 간달프는 사우론에 대항하기 위한 군대를 소집했고, 여러 종족이 이 군대에 가담했다. 전쟁을 시작하기 전에 간달프는 각 종족에 점수를 매겼다.

간달프의 군대의 각 종족의 점수는 다음과 같다.

• 호빗 - 1
• 인간 - 2
• 엘프 - 3
• 드워프 - 3
• 독수리 - 4
• 마법사 - 10

사우론의 군대의 점수는 다음과 같다.

• 오크 - 1
• 인간 - 2
• 워그(늑대) - 2
• 고블린 - 2
• 우럭하이 - 3
• 트롤 - 5
• 마법사 - 10

중간계는 매우 신비한 곳이어서 각 전투의 승리는 날씨, 장소, 용맹에 영향을 받지 않는다. 전투에 참여한 각 종족의 점수를 합한 뒤, 큰 쪽이 이긴다.

전투에 참여한 종족의 수가 주어졌을 때, 어느 쪽이 이기는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 전투의 개수 T가 주어진다. 각 전투는 두 줄로 이루어져 있다. 첫째 줄에 간달프 군대에 참여한 종족의 수가 주어진다. 이 값은 공백으로 구분되어 있으며, 호빗, 인간, 엘프, 드워프, 독수리, 마법사 순서이다. 둘째 줄에는 사우론 군대에 참여한 종족의 수가 주어진다. 이 값 역시 공백으로 구분되어 있으며, 오크, 인간, 워그, 고블린, 우럭하이, 트롤, 마법사 순서이다. 모든 값은 음이 아닌 정수이고, 각 군대의 점수의 합은 32비트 정수 제한을 넘지 않는다.

출력

각 전투에 대해서, "Battle"과 전투 번호를 출력한다. 그 다음에 간달프의 군대가 이긴다면 "Good triumphs over Evil"를, 사우론의 군대가 이긴다면 "Evil eradicates all trace of Good", 점수의 합이 같아 이기는 쪽이 없다면 "No victor on this battle field"를 출력한다.

예제 입력 1 

3
1 1 1 1 1 1
1 1 1 1 1 1 1
0 0 0 0 0 10
0 1 1 1 1 0 0
1 0 0 0 0 0
1 0 0 0 0 0 0

예제 출력 1 

Battle 1: Evil eradicates all trace of Good
Battle 2: Good triumphs over Evil
Battle 3: No victor on this battle field

출처

ACM-ICPC > Regionals > North America > Pacific Northwest Regional > 2012 Pacific Northwest Region Programming Contest A번