알고리즘 풀이/백준(Boj)
백준(BOJ) 2422번 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
100win10
2019. 10. 18. 15:24
문제 : https://www.acmicpc.net/problem/2422
2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
문제 한윤정과 친구들은 이탈리아로 방학 여행을 갔다. 이탈리아는 덥다. 윤정이와 친구들은 아이스크림을 사먹기로 했다. 아이스크림 가게에는 N종류의 아이스크림이 있다. 모든 아이스크림은 1부터 N까지 번호가 매겨져있다. 어떤 종류의 아이스크림을 함께먹으면, 맛이 아주 형편없어진다. 따라서 윤정이는 이러한 경우를 피하면서 아이스크림을 3가지 선택하려고 한다. 이때, 선택하는 방법이 몇 가지인지 구하려고 한다. 입력 첫째 줄에 정수 N과 M이 주어진다. N은
www.acmicpc.net
풀이 :
아이스크림의 선택은 3가지 이니 200 * 200 * 200 총 800만 가지의 경우에 수가 나오므로 완전 탐색을 통해
풀어주자. 이때 섞으면 안되는 조합은 arr배열에 저장해 놓은 후 3중 for문을 돌면서 배열 조합이 참이라면
건너뛰어주자.
코드 ( C ++ )
