
[C언어] 백준 1940번: 주몽
·
백준
문제https://www.acmicpc.net/problem/1940코드#include // 백준 1940번: 주몽int main(){ int n,m; scanf("%d", &n); scanf("%d", &m); int arr[n]; for(int i = 0; i 문제풀이방법배열에 재료의 고유 번호를 저장한다.전체 재료 중에 2개를 선택하기 위해 2중 for문을 사용한다. 같은 재료를 사용하는 경우는 제외, 고유 번호가 0일 경우 제외두 재료의 합이 M과 같다면 count(만들 수 있는 갑옷의 수)를 1 증가시킨다.사용한 재료의 고유 번호는 0으로 변경한다.(재활용 방지)