sksdong1   5달 전

if(Integer.bitCount(visited)>=p) return 0;

if(Integer.bitCount(visited)==p) return 0;

p는 켜야하는 발전소의 수,

visited는 발전소 비트마스크,



제가 아래 조건으로 해서 계속 틀리다가 위에 껄로 바꾸니까 맞는데

이게 무슨차이인가요??

어차피 재귀 호출하는 과정에서 visited를 '하나'씩 or 연산으로 증가시키는데

하나가 증가하면 어차피 ==p일 때 return으로 0이 될텐데 visited의 on 비트 수가 p보다 커지는 경우가 어떤 경우가 있는거죠??




yjlee270   2달 전

이미 발전소 켜져 있는 개수가 , 주어진 P보다 크면 return 0을 넘겨야 한것 같습니다.

댓글을 작성하려면 로그인해야 합니다.