HwangHub

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🤔 Intuition 주어지는 숫자의 범위가 넓으므로 해시맵을 활용하여 좌표를 압축해야 할 것으로 봤다. 두 수의 합이 k가 되는가를 구하기 위해서는 각 숫자의 개수끼리 곱해주고, 동일한 숫자에 대하여는 조합 공식을 이용하여 개수를 구해줬다. 🔎 Algorithm & Complexity * @algorithm hash-map * @time O(N) : 키 개수만큼 순회 * @memory O(N) : 키-값 쌍 개수 👨🏻‍💻 Logic 1. 각 숫자별로 몇 개씩 존재하는지 hashmap에 저장 2. key..