놀고 싶어요

문제 분류가 떡하니 DFS/BFS로 되어 있다. 문제를 읽다보니 bit masking으로도 풀이가 가능해서 bit masking으로 풀이한 코드를 공유하려고 한다. 비트 마스킹을 이용한 풀이 class Solution { public int solution(int[] numbers, int target) { int answer = 0; // 0 ~ 2^(numbers.length-1) for (int i = 0; i < (1

package programmers; import java.util.HashSet; import java.util.Set; /** * https://programmers.co.kr/learn/courses/30/lessons/1845 */ public class 폰켓몬 { public static int solution(int[] nums) { int answer = 0; Set n = new HashSet(); // set은 중복이 없음 // nums 배열에 있는 숫자를 입력한다. for(int i=0; i