BOJ 2886 - 자리 전쟁
문제 지문이 이상해서 추천하지 않는 문제
모든 사람에 대해 자리들에 대한 쌍 $(i, j)$ 를 각 거리 $d$ 에 넣어둔다
$d$는 최대 20000이다.
$d$ 를 작은것부터 순회하며 현재 $d$에 존재하는 쌍들을 보며 의자와 짝짓기를 해준다.
이미 앉은 사람이거나 이전 단계에서 이미 앉아진 자리라면 skip하고 그렇지 않다면 이번 단계에 이 자리에 앉은 사람이 두명 이상일 경우 정답에 $+1$를 한다.
문제 지문이 이상해서 추천하지 않는 문제
모든 사람에 대해 자리들에 대한 쌍 $(i, j)$ 를 각 거리 $d$ 에 넣어둔다
$d$는 최대 20000이다.
$d$ 를 작은것부터 순회하며 현재 $d$에 존재하는 쌍들을 보며 의자와 짝짓기를 해준다.
이미 앉은 사람이거나 이전 단계에서 이미 앉아진 자리라면 skip하고 그렇지 않다면 이번 단계에 이 자리에 앉은 사람이 두명 이상일 경우 정답에 $+1$를 한다.
Comments