정렬
-
99클럽 코테 스터디 12일차 TIL: 정렬, Leetcode 869. Reordered Power of 2Today_I_Learned/Algorithm 2024. 6. 21. 21:10
문제https://leetcode.com/problems/reordered-power-of-2/description/ 통과 여부Fail 나의 접근법 주어진 숫자를 재조합하는 문제였으므로 당연히 순열을 사용해 풀어야한다고 생각했다.먼저 끝자리가 짝수로 끝나는 수열을 모두 구한 후 2의 거듭제곱인지를 확인하는 것이었다. (2의 거듭제곱인지 확인하는 방법: https://hkim-data.tistory.com/179)그러나 순열을 구현하는 방법을 몰랐던 나는 결국 컨닝을 하게 되었는데 순열을 사용하지 않는 신박한 방법이 있었다.바로 2의 거듭제곱 수에 사용된 숫자들의 빈도수와 주어진 정수를 이루는 숫자들의 빈도수가 일치하는 지 확인하는 것이다.(!!!) https://81shinez.tistory.com/27..