Problem :

https://leetcode.com/problems/4sum-ii/


My Solution :

class Solution:
def fourSumCount(self, A, B, C, D):
"""
:type A: List[int]
:type B: List[int]
:type C: List[int]
:type D: List[int]
:rtype: int
"""
ans = 0
ab = {}
for a in A:
for b in B:
ab[a+b] = ab.get(a+b, 0) + 1
for c in C:
for d in D:
ans += ab.get(-c-d, 0)
return ans


Comment :

길이가 최대 500이라 가정하면 4중 for문을 사용했을 때 625억가지 경우의 수가 나온다. 하지만 2개씩 묶으면 각각 25만개가 최대이다. 625억번 계산은 매우 느리지만 25만번 계산을 두번 반복하는건 충분히 해볼만하다.

  1. pmrohs
    2019.01.14 17:31 신고

    안녕하세요.
    님께서 알려주신대로 mstsc를 이용, 사무실에서 pc원격 연결에는 성공 했는데,
    제가 궁금한 것은 host PC에서 연결을 하면 client PC가 로그오프가 되는데, 이를 해결하려면 어떻게 해야 할까요?
    바쁘신데 죄송합니다만, 회신(pmrohs@naver.com) 주시면 너무 너무 감사하겠습니다.