[Java] 프로그래머스 : 피로도

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/87946?language=java 

프로그래머스

 

 

 

2. 풀이 과정

- bfs + 비트마스킹

- 입력이 8개이하이므로 비트마스킹(32bit)을 사용

class Solution {
    int n, answer;
    public void bfs(int k, int[][] dungeons, int visit, int cnt){
        answer = Math.max(answer, cnt);
        for(int i=0; i<n; i++){
            if((visit & (1<<i))!=0 || k<dungeons[i][0]){continue;}
            bfs(k-dungeons[i][1], dungeons, visit | (1<<i), cnt+1);
        }
    }
    
    public int solution(int k, int[][] dungeons) {
        answer = -1;
        n = dungeons.length;
        bfs(k, dungeons, 0, 0);
        return answer;
    }
}