2019.04.09 모임 85

모임 공지

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

장소는 이곳을 참고 하세요

문제

Qualification Round 2019 - Google Code Jam 2019

1

문제 요약: 4를 반드시 포함하는 입력 K가 주어질 때 다음 조건을 만족하는 두 양수 A, B 를 출력하라

  • A, B 는 4를 포함하지 않음
  • A + B = K

입력 예시

3
4
940
4444

출력 예시

Case #1: 2 2
Case #2: 852 88
Case #3: 667 3777

2

문제 요약: N * N 크기의 미로에서 최단 경로로 이동한 경로가 입력으로 주어질 때, 동일한 경로를 포함하지 않는 다른 최단 경로를 출력하라.

동일한 경로란: 임의의 cell A -> B 의 이동 쌍이 겹치지 않음을 말함

입력 예시

2
2
SE
5
EESSSESE

출력 예시

Case #1: ES
Case #2: SEEESSES

3

문제 요약: 요약 하기 귀찮다 …
L개의 정수가 입력으로 주어지는데 이는 L+1 개의 소수를 암호화한 것으로
Ei 번째 값은 Di * Dj 의 값이다. Di 는 모두 소수이다.
암호화된 입력이 주어질 때 평문을 출력하라.

입력 예시

2
103 31
217 1891 4819 2291 2987 3811 1739 2491 4717 445 65 1079 8383 5353 901 187 649 1003 697 3239 7663 291 123 779 1007 3551 1943 2117 1679 989 3053
10000 25
3292937 175597 18779 50429 375469 1651121 2102 3722 2376497 611683 489059 2328901 3150061 829981 421301 76409 38477 291931 730241 959821 1664197 3057407 4267589 4729181 5335543

출력 예시

Case #1: CJQUIZKNOWBEVYOFDPFLUXALGORITHMS
Case #2: SUBDERMATOGLYPHICFJKNQVWXZ

4


Written on April 8, 2019