[일반] 피린이 앳코더 ABC 후기

[익명(182.216)]

A B는 피린이여도 풀었따..

C번 짱 어려웟지만 n이 0일때 빼고 까먹은거 빼고

2트만에 성공

D 10분 컷

E 어지러움.. 어캐 풀어!!

- dc official App

[익명(180.70)]

E는 쿼리를 최대 20번 쓸 수 있고 체스판 행/열 길이가 최대 2**10 이니까 행 구하는데 쿼리 10번, 열 구하는데 쿼리 10번 쓰면 돼, 접근은 이분 탐색으로 이분 탐색으로 임의의 좌측 절반 구간을 잡았을 때 거기에 있는 체스 말의 개수와 구간의 크기가 같으면 그 구간 안에는 자리가 없으니 우측 절반 구간 안에 빈 자리가 있다는 거고, 그렇지 않으면 좌측 절반 구간 안에 빈 자리가 있다는 뜻

[익명(182.216)]

헉 내가 끝 무렵에 생각했던 거랑 비슷하네 ㄱㅅㄱㅅ - dc App