기로에 서다

작년에 이어서 두 번째로 응시해본 코딩테스트였습니다. 1번 (AC) 적절히 파싱을 하고, map을 이용하면 간단하게 해결할 수 있었습니다. 2번 (AC) 0을 기준으로 양옆으로 뭘 계속하길래 분할정복 냄새가 살짝났는데 조금 더 생각해보니 0을 기준으로 split하여 나눠진 수들에 대해 소수인지 $O(sqrt(n))$에 판별해주면 해결할 수 있었습니다. 3번 (AC) 들락 날락하는 예제가 없었다면 해매기 쉬웠을텐데 예제가 자세하게 서술되어있어서 금방 해결할 수 있었습니다. (파싱은 stringstream을 이용하면 너무 편합니다..) 4번 (WA/ TC 2개) 아무리 생각해도 완탐으로 "이길려면 1개 더많이, 지면 0개로 깔끔히 패배, 남은건 0점에 올인" 을 만족하는 점수배치를 찾는 문제였는데, 한 시간..