비트 뒤집기
어떤 정수가 주어졌을때 이 정수의 비트 하나를 0에서 1로 바꿀 수 있다. 이때 1이 연속으로 나올 수 있는 가장 긴 길이를 구하라. 1) 정수 20이 주어짐 10100 2) 길이 3 출력 3) 풀이 순서 1. STEP - ArrayList에 0과1의 길이를 오른쪽 부터 0의 길이 부터 번갈아 리스트에 저장 [ 2,1,1,1,27 ] 10100 기본적인 & 연산자와 쉬프트 연산자 이용 카운터값을 리스트에 저장 2. STEP 리스트에서 가장 긴 길이를 갱신해가며 반환 [ 2,1,1,1,27 ] 0을 기준으로 1로 바꿔야 하기 때문에 리스트의 인덱스 0,2,4번째의 짝수 순으로 판단 반복