[백준] 1940번 : 주몽

문제

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

풀이

[백준] 1940 : 주몽 [🧾 정렬]

<✅ 풀이방법>

0. 정렬시키고 이중 for문으로 M - Num[i] == Num[j] 이거 갯수 세면 된다.
1. 2개의 재료로만 M이되는 갑옷을 만들어주면 되기 때문에

코드(code)

  import sys
  input = sys.stdin.readline

  N = int(input())
  M = int(input())
  Num = list(map(int, input().split()))
  Num.sort()

  cnt = 0 
  for i in range(N):
      for j in range(i+1, N):
          if M - Num[i] == Num[j]:
              cnt += 1
              break
  print(cnt)