Algorithm/java
백준 1497 JAVA : 기타콘서트
문제 https://www.acmicpc.net/problem/1497 1497번: 기타콘서트 첫째 줄에 기타의 개수 N과 곡의 개수 M이 주어진다. N은 10보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 기타의 이름과 기타가 연주할 수 있는 곡의 www.acmicpc.net 풀이 예상 기타를 쓸 수 있는 개수가 명시되어 있지 않기 때문에 부분집합을 사용해서 선택한다, 안한다로 기타의 조합을 만든다. 음악을 얼마나 연주할 수 있는지 계산하고 답을 갱신한다. 풀이방법 (접근 방법 & 시간복잡도) 시간복잡도 => O(2^n) import java.io.BufferedReader; import java.io.InputStreamReader; import java..
