포켄몬스터 > 문제은행



문제은행

3222 : 포켄몬스터

제한시간: 1000 ms    메모리제한: 16 MB
해결횟수: 33 회    시도횟수: 140 회   



슈퍼 루키 포켄몬 트레이너인 상수가 포켄몬 체육관 관장인 범수에게 포켄몬 배틀을 신청했다. 포켄몬은 상수와 범수가 키우는 몬스터이며, 트레이너들은 포켄몬들을 데리고 결투를 한다.

 

포켄몬 배틀은 다음과 같이 진행된다.

 

  • ​상수와 범수에겐 6마리의 포켄몬이 주어진다. 각 포켄몬들은 1:1로 나와서 싸우며, 쓰러지면 다음 포켄몬이 나와서 원래 있던 포켄몬과 싸우는 밀어내기 방식이다.
  • 상수와 범수 모두 다, 포켄몬이 쓰러졌을 때 다음으로 나오는 포켄몬의 순서는 정해져 있다. 임의로 쓰러지지 않은 포켄몬을 정해서 내보낼 수는 없다.
  • 상수와 범수의 포켄몬들은 불, 물, 풀, 노말 타입중 한가지의 성질을 가지며, 고유의 공격력과 체력을 갖는다.
  • 첫 턴에, 동시에 양 포켄몬이 서로를 공격한다. 공격받은 포켄몬은 체력이 깎인다. 이 때, 포켄몬의 체력은 타입에 따라 다음 표와 같이 깎인다.
    e73ee7db09251006bc2540992518b03f_1531492
  • 포켄몬의 체력이 0 이하가 되면, 그 포켄몬은 쓰러진다. 쓰러짐과 동시에 쓰러진 측의 다음 포켄몬이 나오고, 턴이 종료된다. 턴 종료 후에는 다음 턴이 반복된다. 만약 아무도 체력이 0 이하가 되지 않았다면, 다음 턴을 그대로 반복하여 진행한다. 매 턴마다 깎였던 체력은 초기화되지 않는다. 턴 종료시에 6번째 포켄몬을 쓰러뜨리는 사람이 이기며, 둘 다 마지막 포켄몬을 쓰러뜨린다면, 비긴다.

 

 

예를 들어 상수의 포켄몬이 공격력 10에 체력 20을 가진 불타입 포켄몬이고, 범수의 공격력 10에 체력 20을 가진 풀타입 포켄몬이라면, 상수의 포켄몬은 불타입이 풀타입을 공격하기 때문에, 두 배인 공격력 20으로 공격하고, 범수의 포켄몬은 반대로 반감되어 5로 공격한다. 이번 턴에 상수의 포켄몬은 체력 15가 남고, 범수의 포켄몬은 체력 0이 남아 쓰러지게 된다. 다음 턴에 나오는 범수의 포켄몬은 체력 15가 남아있는 상수의 포켄몬과 싸우게 된다.

 

상수와 범수가 가진 포켄몬들이 주어졌을 때, 승자를 출력하는 프로그램을 작성하라.

 




표준 입력으로 다음 정보가 주어진다. 첫 줄에 정수 T(1 <= T <= 5)가 주어지며, 이는 테스트케이스의 개수이다.

테스트케이스별로 12줄이 들어오며, 각 줄마다 각 포켄몬들의 정보가 주어진다. 각 줄은 한 문자P와 두 정수 A(2 <= A <= 1,000, A는 짝수)과 H(1 <= H <= 1,000)가 공백을 사이에 두고 입력된다. 문자 P는 포켄몬의 타입을 나타내며 F, W, G, N중 하나이다. F는 불, W는 물, G는 풀, N은 노말 타입을 나타낸다. A는 포켄몬의 공격력, H는 체력이다. 처음 6줄은 상수의 포켄몬들이며, 나머지 6줄이 범수의 포켄몬들이다. 문제에 설명되어 있듯이, 포켄몬이 나오는 순서는 입력된 순서대로이다.



표준 출력으로 다음을 출력한다. 각 테스트케이스별로, 승자를 출력한다. 상수가 이겼다면 Sangsoo, 범수가 이겼다면 Bumsoo, 비겼다면 Draw를 출력한다. 테스트케이스끼리의 출력 결과는 줄로 구분한다.

<부분문제의 제약 조건>
부분문제 1: 전체 점수 100점 중 4점에 해당하며, 입력 예시로 주어진 입력만 주어진다.
부분문제 2: 전체 점수 100점 중 16점에 해당하며, 모든 포켄몬은 노말 타입이다.
부분문제 3: 전체 점수 100점 중 24점에 해당하며, 상수의 포켄몬은 모두 불 타입이고, 범수의 포켄몬은 모두 풀 타입이다.
부분문제 4: 전체 점수 100점 중 56점에 해당하며, 주어진 조건 외의 아무런 제약조건이 없다.


1
W 6 4
W 16 4
G 6 1
G 6 5
F 6 4
F 6 4
F 10 10
F 10 10
W 10 10
W 10 10
G 10 10
F 2 1
Sangsoo


입력 예시에서 5번째 턴까지 나오는 모든 포켄몬들이 한방에 쓰러진다. 6번째 턴에 양측의 6번 불 포켄몬이 나오나, 상수의 포켄몬은 공격력 6이 반감되어 3로 공격하여 체력 1짜리 범수의 포켄몬을 공격하여 쓰러뜨리는 반면, 범수는 공격력 2가 반감되어 1로 공격하여 체력 4짜리 상수의 포켄몬을 쓰러뜨리지 못한다. 따라서 상수가 승리한다.


출처 : ohjtgood

데이타 만든사람 : ohjtgood



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.