매우 참신한 문제

https://www.acmicpc.net/problem/1799

라고 쓰고 매우 빡치는 문제라고 읽는다.

  1. 분할정복해야 함
  2. while 문 없이 O(1)으로 비숍을 그 자리에 놓을 수 있는지 없는지 여부를 판단해야 함.

함정이 무려 2개

으악 백트래킹이다

1 Like
1 Like

문제 출처가 올림피아드 초등부네요
초등학생들이 이걸 풀 수 있다니
재능 넘치는 사람들이 많네요

1 Like