[LeetCode] 1461번 문제를 풀어보았다. (ft. java)

2022년 05월 31일 화요일 - 내일 쉰다 헤헿

오늘 올려볼 문제는 1461번 Check If a String Contains All Binary Codes of Size K 이라는 문제이다.

사진을 클릭하면 해당 문제로 이동합니다.

오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.

다른 사람들 풀이 보고 머리를 탁 쳐버렸다

입력

사진에서도 볼 수 있듯이 String 1개와 int 1개가 입력으로 들어온다.

---

풀이 및 코드

k길이만큼 해당하는 이진수들을 주어진 String의 substring들로 모두 만들 수 있는지 판단하여 리턴하는 문제다.

오늘은 처음부터 정답을 생각해냈다.

이진수를 정수로 바꾸어 boolean 배열에 인덱스로 접근하여 true로 만드는 방식으로 문제를 풀었다.

이제 코드를 봐보자!

풀이코드

class Solution {
    public boolean hasAllCodes(String s, int k) {
        if(s.length() < k) return false;

        boolean[] check = new boolean[(int)Math.pow(2, k)];

        for(int i = 0; i <= s.length() - k; i++)
        {
            check[Integer.parseInt(s.substring(i, i + k), 2)] = true;
        }

        for(boolean flag : check) if(!flag) return false;

        return true;
    }
}

---

제출 화면

다른 사람들의 문제풀이도 봤는데 HashSet을 사용하면 정수로 바꿀 필요도 없고 boolean 배열을 만들 필요도 없었다...

내일은 저렇게 멋있게 문제를 풀 수 있었으면 좋겠다.

내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.