[Goorm] 파손된 램 (Java)
뚜부니
구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 이 문제는 2의 제곱수의 용량을 가진 램 중에서 파손이 되어 2의 제곱수의 용량을 가지지 않는 램의 수와 번호를 출력하는 문제입니다. 비트 마스크를 이용하면 되게 간단한 문제인데 할 줄 몰라서 열심히 찾아봤네요.. 😂😂 2의 n제곱 수를 2진수로 나타내면 2의 0 제곱 : 1 → 1 2의 1 제곱 : 2 → 10 2의 2 제곱 : 4 → 100 2의 3 제곱 : 8 → 1000 과 같이 1로 시작하여 오른쪽을 모두 0으로 채우는 형태입니다. 만약 ..