2019.05.28 모임 87

모임 공지

• 활동 일시: 5월 28일 (화) 19:31
• 모임 장소: 구글코리아 (강남파이낸스센터 22층)
• 내용: 구글 코드잼 2019

장소는 이곳을 참고 하세요

문제

구글 코드잼 Round1 C / 시간 남으면 Round1 B

Robot Programming Strategy (round1 C #1)

문제

문제 요약: A(= 2^K - 1) 명과 내가 가위바위보 대결을 하는데, 어떠한 대진이 만들어 지더라도 우승해야 한다. 이때 나는 어떤 값을 내야 하는가 ? (가능하지 않은 경우는 IMPOSSIBLE 출력)

Power Arrangers (round1 C #2)

문제

문제 요약: ABCDE 로 구성된 모든 permutation 이 5글자 단위로 임의의 순서로 나열되어 있다. 단, 이 가운데 한 가지 permutation 만 빠져 있다.
F 번째 글자를 index 로 query 하여 그 index 의 char 를 알 수 있을 때,
F 번 이하의 query 로 빠진 permutation 을 찾아야 함.

Bacterial Tactics (round1 C #3)

문제

문제 요약: R row 와 C col 의 매트릭스가 주어진다.

.은 빈 칸, # 는 방사능 원소를 뜻한다. 플레이어는 H 나 V 원소를 빈 칸에 놓을 수 있다. H를 놓는 경우 해당 칸 좌우로 모든 빈칸을 채우고, V를 놓는 경우 해당 칸 위아래로 모든 빈칸을 채운다. 이렇게 칸들을 채우다 #을 만나면 패배한다. 또한 더이상 놓을 칸이 없어도 패배한다.

두 플레이어가 최적으로 플레이 한다고 가정했을때, 주어진 보드에서 첫번째 플레이어가 승리할 수 있는 첫 수가 몇개나 있겠는가?