[프로그래머스 2레벨] 유사 칸토어 비트열 (C++)
#include #include #include using namespace std;bool check(long long idx, int n){ if(n == 0) return 1; long long size = pow(5, n); //5제곱씩 증가 if(idx/(size/5) == 2) return 0; //인덱스가 가운데인지 체크 (무조건 0) return check(idx%(size/5), n-1);}int solution(int n, long long l, long long r) { int answer = 0; for(long long i=l-1; i 먼저 규칙을 살펴보면 가운데는 무조건 0인 것을 알 수 있다.따라서 이를 토대로 재귀를 통해 ..
프로그래머스/2레벨
2025. 6. 7. 01:05