백준 1940번: 주몽 (JAVA)

 

문제 해석

 

갑옷은 두개의 재료로 구성된다.

재료마다 고유한 번호가 존재하고 두 재료의 고유한 번호 합이 M이 되면 그 재료들로 갑옷 제작이 가능하다.

재료의 개수, M, 각 재료의 고유 번호가 입력값으로 주어지고

만들 수 있는 갑옷의 개수를 출력한다.

 

알고리즘

 

N개의 재료들을 2개씩 조합하여 더해서 M이 나오는 경우의 개수를 세어 출력하면 되는 문제이다.

 

코드