[일반] 이번 div2 c번 어케풀어요?

[dd(221.141)]

통분해서 빼야할 놈들 합이 얼마가 되야하나 구했는데

그 다음에 어케하나요 조합으로 풀면 시간제한 뜰거같던데

[자바땔감(coderhs)]

그냥 구해야 되는 합이 정수인가 체크하고 두 수의 합이 특정값이 되는거 정렬-투포인터 아님?

[익명(1.229)]

2k = a + b 2k - a = b 여기서 전 이분탐색으로 lower bound upper bound로 적당히 풀었슴다

[익명(119.66)]

나도 정렬 투포인터 - dc App

[익명(211.41)]

맵 써도 됨