2019.06.19 모임 89

모임 공지

• 활동 일시: 6월 19일 (수) 19:31
• 모임 장소: 구글코리아 (강남파이낸스센터 22층)
• 내용: Hackercup Online Qualification Round

장소는 이곳을 참고 하세요

hackercup

https://www.facebook.com/hackercup

Online Qualification Round (72 hours): June 14, 2019, 10am PDT - June 17, 2019, 10am PDT

Leapfrog: Ch. 1

문제 링크

A 가 가장 왼쪽에서 가장 마지막 지점으로 이동할 수 있는 지 여부를 출력하는 문제

규칙 - 다음 두 가지 중 한 가지 수행 가능

1. A는 B를 뛰어넘어 반드시 B의 오른쪽 비어있는 지점으로 이동해야 함 (그냥 빈 lilypad를 뛰어넘을 수 없음)
2. B는 비어있는 왼쪽 또는 오른쪽 lilypad로 이동 가능

Leapfrog: Ch. 2

문제 링크

위 문제가 거의 같지만 규칙이 다름

규칙 - 다음 두 가지 중 한 가지 수행 가능

1. A는 B의 왼쪽 또는 오른쪽으로 이동 가능
2. B는 비어있는 왼쪽 또는 오른쪽 lilypad로 이동 가능

Mr. X

문제 링크

x, X (means !x), 0(false), 1(true) 와 &, |, ^ 로 구성된 논리식이 있을 때,
최소한의 문자를 수정하여 x의 값과 관계 없이 같은 결과가 나오게 만드려고 한다.
이 때 수정해야 할 최소한의 문자 수를 출력하는 문제

Constraints

• 1 ≤ T ≤ 500

• 1 ≤

  E

  ≤ 300

Trees as a Service

문제 링크

두 node 의 LCA데이터가 모두 M개 주어진다. 이 조건을 모두 만족하게 트리를 구성하여 출력

Constraints

• 1 ≤ T ≤ 100
• 2 ≤ N ≤ 60
• 1 ≤ M ≤ 120
• 1 ≤ Xi, Yi, Zi ≤ N
• Xi ≠ Yi