게임 > 문제은행



문제은행

1439 : 게임

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 21 회    시도횟수: 103 회   



1xP의 표 모양의 게임판에 지은이와 연주가 돌을 놓는 게임을 하고 있다. 지은이의 돌은 검은색이며 연주의 돌은 하얀색이다. 편의상 게임 판의 칸에는 왼쪽부터 1부터 P까지 번호가 매겨져 있다고 하자.

게임이 시작되기 전에는 게임 판의 P개의 칸 모두가 비어 있다. 게임은 지은이부터 시작되며, P개의 칸 중 빈 칸에 자신의 돌을 올려놓게 된다. 자신의 차례에 돌을 놓음으로써 자신의 돌로 상대편 돌들 양 옆을 막을 수 있다. 이럴 때 자신의 돌 사이에 있는 상대편의 돌을 게임 판에서 제거한다. 만약 올려놓은 자신의 돌이 상대의 돌사이에 있어도 제거하지 않는다. 돌이 올려 졌든 올려지지 않았든 현재 빈 칸이기만 하면 다시 돌을 몇 번이고 올릴 수 있다.

번갈아가며 총 N번 돌을 올려놓은 후에, 판 위에 남아 있는 지은이의 돌과 연주의 돌의 개수를 각각 구하는 프로그램을 작성하시오.




첫째 줄에 칸의 개수 P(1≤P≤100)와 돌을 올려놓은 횟수 N(1≤N≤1000)이 빈칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에 걸쳐서 지은이와 연주가 돌을 올린 위치가 순서대로 주어진다. 둘째 줄, 넷째 줄, ... 은 지은이가 올려놓은 위치를, 셋째 줄, 다섯째 줄, ... 은 연주가 올려놓은 위치를 뜻한다.




첫째 줄에 판 위에 남아 있는 지은이의 돌과 연주의 돌의 개수를 빈칸을 사이에 두고 출력한다.



5 6 
1 
4 
5 
2 
3 
2
3 1



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.