오호 ㅋㅋ 친구랑 이분탐색하는거 생각했는데 해싱하는 방법도 있군요! 감사합니다!둘다 해보고 결과 댓글에 남길게요!

저는 c, d의 각각의 합을 파이썬의 Counter 자료구조(hashing을 이용하는 dictionary의 응용)에 저장하고,

a b의 각각의 합에 대해서 위에 저장한 것에 대해서 -(a+b)가 몇 개 있는지를 검사했습니다.

마땅한 hashing이 힘들면 이분탐색으로도 통과되려나요..?

C++ map으로 했는데 시간초과나서 이분법으로 했네용 ㅠㅠ

파이썬으로는 dictionary로 통과가 되나봐요 ㅠㅠ