[NYPC 2016 예선]마비노기 듀얼: 올바른 덱인가요?

게임을 진행하려면 이 카드들을 12장 이하로 모아 하나의 덱(deck)을 구성해야 한다. 이때, 각 덱은 최대 세 종류의 자원을 섞어서 구성할 수 있다.12장 이하의 카드들이 요구하는 자원의 목록이 주어질 때, 이 카드들이 올바른 덱을 구성하는지 아닌지 판단하는 프로그램을 작성하여라.입력첫 줄에 카드의 수 N이 주어진다. N은 1 이상 12 이하이다. 다음 N개의 줄에 걸쳐 gold(골드), mana(마나), light(빛), dark(어둠), nature(자연) 중 하나의 문자열이 주어진다. 이는 각 카드가 요구하는 자원을 뜻한다.출력주어진 카드들이 올바른 덱을 구성한다면 valid를, 아니라면 invalid를 출력한다.입력 예시 11234567891011121312goldgoldgoldgoldgold..

문제풀이/기타 문제 2017.07.30 Plorence

[NYPC 2016 예선]넥슨은 다람쥐를 뿌려라

2038년, 바람의 나라 출시 42년이 지나, 주모 왈숙은 사냥터에 다람쥐를 생성하는 규칙을 바꾸기로 하였다. DoD(DaramG on Demand)라 불리는 최첨단 기술을 통해 다람쥐가 적어도 플레이어 수보다 두 배가 되도록 유지해서 사람이 많을 때도 충분한 양의 다람쥐가 있게끔 하기로 했다.가로 N칸, 세로 N칸으로 구성된 게임 화면에서 칸마다 캐릭터 또는 다람쥐가 있는지 주어질 때, 다람쥐가 모자란 지 판단해 모자란다면 필요한 다람쥐를 생성할 위치를 출력하는 프로그램을 작성하여라.입력첫 줄에 게임 화면의 크기 N이 주어진다. N은 5 이상 20 이하이다. 다음 N 줄에 걸쳐 N개의 문자가 공백 없이 주어진다. 문자는 다음 중 하나이다:D: 다람쥐가 있음C: 플레이어 캐릭터가 있음.: 빈칸임출력입력 ..

문제풀이/기타 문제 2017.07.30 Plorence