기본 콘텐츠로 건너뛰기

코딩 테스트 - 2개 이하로 다른 비트

package programmers;

public class 두개_이하로_다른_비트_230311 {
public long[] solution_쩌는코드(long[] numbers) {

long[] answer = numbers.clone();
for(int i = 0; i< answer.length; i++){
answer[i]++; //x보다 크고니까 +1을 해줌
answer[i] += (answer[i]^numbers[i])>>2; //... shift... 2 shift 해주면
//비트 차이1~2개 나는 값 중에 제일 작은 값이 됨
}
return answer;

}

/*

제작자의 댓글...
Super user do!
answer+1 answer xor(^연산자)하면 나오는 수가 같게? 만드는 수가 되는데 여기서 2개 달라도 된다고 하니 쉬프트로 밀어서 조건을 맞춘다고 해야하나... 그래요...

Super user do!2021.10.10 21:21
Super user do!
블로그 돌아다니다 제 코드 보고 궁금해 하시는 분 있어서 적어보는데 우선 이 코드 만들게 된 계기가 1~20까지 수기로 답을 찾고 답과 1~20의 숫자랑 비교해서 규칙을 찾아서 수학적으로 만든 코드입니다. 그러다 보니 C,C++,java,Python등 모든 언어에서 작동 가능하다 예상합니다. 그 예상을 뒷받침 해주는데 게가 실제로 C,C#,java,python에 이 풀이법으로 가장 먼저 제출 했으니까요... C++은 역시 고수들이 많아서 저보다 먼저 제출한 사람이 있었지만요...(스위프트나 go쓸줄 알았음 그것도 해서 가장 먼저 제출 했을텐데...)

Super user do!2022.02.16 17:49
Super user do!
그리고 >>>2 쓰는 이유가 4로 나누는거랑 비슷한 효과(java에선 정수를 나누면 버림으로 계산 하기 때문에)를 가질 수 있어서 /4로 해도 되지만 그냥 비트에 맞춰서 쉬프트로 했습니다.

Super user do!2022.02.16 17:51
Super user do!
우선 주어진 수 X보다 큰 수 중이기 때문에 최소 +1이상의 수가 필요 하므로 X(풀이에선 answer[i])를 증가시키고

Super user do!2022.02.16 17:53
Super user do!
X X+1 XOR하면 X를 하나 증가시키면서 변화하는 부분을 캐치가 가능해집니다. 그런데 생각해보면 변화하는 부분이란 X의 비트 1의 자리부터 시작해서 처음으로 0이 나오는 부분까지 밖에 변화가 없으므로

Super user do!2022.02.16 17:56
Super user do!
0을 바로 찾을 수 있고 모든 비트가 1로 이루어진(1로 이루어졌다고 하지만 0001111 이런 식으로 중간에 0이 안들어간다는 이갸기입니다.)숫자가 나오며

Super user do!2022.02.16 17:59
Super user do!
이 숫자를 X+1에 더해주면 0 앞에 를 제외한 밑에는 모든 비트가 같아지며 쉬프트를 1번 했을 경우 1개 이하로 다른 비트 2번하면 2개 이하로 다른 비트 3번 하면 3개 이하로 다른 비트가 나오는 형태가 됩니다

Super user do!2022.02.16 18:07
Super user do!
왜그러냐고요? 저도 잘 몰라요 그냥 이런 규칙성이 있던데요??? ㅋㅋㅋㅋ
Super user do!2022.02.16 18:07

*/
}

ㄷㄷ... 나의 40줄짜리 코드를 1줄로...
오... 


댓글

이 블로그의 인기 게시물

Ebook - 전자책 drm 상관 없이 pdf로 만들기

yes24와 교보문고에서 ebook을 구매 해야 했는데 너무 불편하고, 필기가 매우 화날 정도로 안 좋아서 원시적으로 사용하기로 했다. 1. 목적 : ebook에서 필기 및 사용이 불편하여 pdf로 변환  2. 용도 : 개인 사용 목적이며 화질이 다소 저하되어도 필기만 용이하면 상관 없음 3. 방법 1) 휴대폰 및 카메라로 동영상을 촬영했다. DRM 때문에 프로그램으로는 촬영이 안 되는 것을 확인했다. (사실 개인 사용 목적이면 기본 화면 캡쳐를 사용해도 된다...) 2) 마우스 클릭 해주는 매크로를 사용했다. (1) key_macro.exe > https://blog.daum.net/pg365/250 듀얼 모니터에서 위치 이탈 현상이 있긴 해도 괜찮았다. (2) AutoClick.exe > http://bestsoftwarecenter.blogspot.com/2011/02/autoclick-22.html 이 걸로 잘 사용했다. 3초마다 한 번 클릭하도록 사용했다. 3) 동영상을 이미지로 변경해주는 프로그램을 사용했다. Free Video to JPG Converter > https://www.dvdvideosoft.com/products/dvd/Free-Video-to-JPG-Converter.htm (240826: 다운로드 시 정상적으로 되지 않아서 URL 수정) 일 하면서 듀얼 모니터에 켜 놨는데 속도가 괜찮았다. * Every frame 으로 사용해야 한다. 4) 중복 사진 제거해주는 프로그램을 사용했다. VlsiPics  > http://www.visipics.info/index.php?title=Main_Page 생각보다 느리니 퇴근시에 걸어놓고 가면 된다. 한번 play가 끝나면 Auto-select 하고 Delete 하면 된다. 5) 이미지를 일괄 Crop 작업 해주는 프로그램을 사용했다. JPEGCrops > https://jpegcrops.softonic.kr/ *...

개발 공부 - PC 카카오톡 작업 표시줄 아이콘 이미지 변경 방법

PC 카카오톡 사용시 작업 표시줄에서 아이콘 이미지를 변경하는 방법이다. 1) 작업 표시줄 내 카카오톡 아이콘에서 마우스 오른쪽 버튼을 누른  뒤 속성에 들어간다. 2) 아이콘 변경에서  C:\Windows\system32\imageres.dll C:\Windows\system32\shell32.dll C:\Windows\system32\DDORes.dll C:\Windows\System32\moricons.dll (MS DOS Icons) 등을 누른 뒤 적당한 것을 선택하여 적용한다. * 사내 메신저 아이콘을 참고해도 된다. 참고 : 기본 아이콘 위치 https://blog.silnex.kr/windowstip-windows-%EA%B8%B0%EB%B3%B8-%EC%95%84%EC%9D%B4%EC%BD%98-%EC%9C%84%EC%B9%98/ 2022. 11. 29.  생각보다 유입이 많아서 놀랐습니다. PC 카톡 사용자 화이팅!

운동 정보 - 어메이즈핏 밴드 5 스마트밴드 나이키 런 클럽(NRC = Nike Run Club) 연동

 나이키 런 클럽 쓰려고 산 어메이즈핏 밴드5 인데 연동이 영 어려워서 찾아보고 써봤다. 1. Zepp 앱은 연동이 되어 있어야 한다. 2.  Zepp 앱 -> 프로필 -> 내 기기 -> Amazfit Band 5 3. 검색 가능 : 켜짐 활동 심박수 공유 : 켜짐 연결 제한 : 꺼짐 (기본) 백그라운드에서 실행 : 제외로 등록 4. NRC(나이키 런 클럽) 앱 -> 설정 -> 러닝 설정 -> 기기 5. 심박수 표시 -> 블루투스에서 AmazFit Band 5 누르고 NRC 즐기면 된다! * 안드로이드 이용자입니다.