-
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
[LeetCode] 869. Reordered Power of 2 / JAVA
문제 설명 보기 leetcode.com/problems/reordered-power-of-2/ > Desc 입력된 숫자의 자리를 자유롭게 교체해 2의 제곱 승 꼴의 숫자로 만들수 있는지 물어보는 문제다. >IDEA 1. 숫자의 위치를 자유롭게 바꾼다.
81shinez.tistory.com
더불어 python 에는 itertools 라는 package 가 있는데 이 package 는 조합과 순열 함수를 제공한다는 사실도 알게되었다. 이렇게 오늘도 꼼수만 늘어가는 코테 풀이..^^
'Today_I_Learned > Algorithm' 카테고리의 다른 글