[BOJ]#18114.블랙프라이데이/골드5/힌트

https://www.acmicpc.net/problem/18114

Author: zaqquum

Hongjoo/백준/블랙프라이데이.py

@@ -0,0 +1,28 @@
+import sys
+
+N, target = map(int , sys.stdin.readline().split())
+li = sorted(list(map(int, sys.stdin.readline().split())))
+
+
+# 최대 3개
+# 1개 
+def check_fit():
+  if target in li : 
+    return 1
+  else :  # 2개, 3개 , 안됨
+    left= 0; right = N-1
+    while left < right : 
+      if target == sum([li[left],li[right]]) :
+        return 1
+      elif target > sum([li[left],li[right]]):
+        diff = target - sum([li[left],li[right]])
+        if diff in li and diff !=li[left] and diff != li[right]  : 
+          return 1 
+        else : 
+          left += 1
+      else : # target < sum
+        right -= 1
+    # 3개 조합
+  return 0 
+
+print(check_fit())