[구름레벨] '파손된 램' 파이썬 풀이

https://level.goorm.io/exam/49074/%ED%8C%8C%EC%86%90%EB%90%9C-%EB%9E%A8/quiz/1

구름LEVEL

 

input()
damaged_ram_indexs = [i+1 for i, v in enumerate(map(int, input().split())) if v&(v-1) != 0]

print(len(damaged_ram_indexs))
print(*damaged_ram_indexs)

"""
2의 제곱수가 아닌값들을 찾아야한다.
2의 제곱수를 2진수로 표현하면 2 -> 10(2), 4 -> 100(2), 8 -> 1000(2) 으로,
첫자리만 1이고 나머지가 0이 된다. 여기서 1을 뺀다면 첫자리만 0이 되고,
0이었던 자리들이 1로 바뀌게 된다. 1 -> 01(2), 3 -> 011(2), 7 -> 0111(2)
그래서 이값을 and(&)연산하게되면 0이 되게 된다. 

손상된 램인덱스를 저장시킬 리스트를 선언하고,
v & (v-1)이 0이 아니라면 2의 제곱수가 아니기 때문에 인덱스를 저장시켜주었다.
"""