프로그래머스 2개 이하로 다른 비트 이문제 니들 쉬움?

[익명(110.11)]

https://programmers.co.kr/learn/courses/30/lessons/77885

이거 프로그래머스 2단계 문제인데 이거 니네들이 보기엔 쉬운편이야?나 이 문제 해결법이 도저히 안떠올라서 인터넷 찾아들가보니 해설을 보면 이해가 가긴 가는데 이걸 처음 코테 시험장에서 봤다고 하면 도저히 못풀었을거 같음; 내가 문제 있는거임?1년동안 코테에만  시간 쏟았는데;;

[익명(118.235)]

1년하고 헤맸으면 문제 있는거 마즘

[익명(110.11)]

와...진짜 난 이 문제 해결법이 뭔지 모르겠음; 삼성 A형 문제 골드급 문제가 이 문제보다 쉬운거 같음 도저히 해결법이 안떠오르는 문제엿음;

[익명(1.244)]

악 귀신짤

[ryu(ashrad)]

Js라 그런지 쉬운편인데

[익명(110.11)]

이거 String으로 바꾼다음에 푸는거던데 이 문제 풀이법이 짝수는 1을 더하는게 답이고 홀수는 모든 비트가 1일때하고 1이 아닐때 나눠서 푸는건데 난 이게 왜 이렇게 생각이 되는지 모르겠음;

[ryu(ashrad)]

2진수 잖어

[익명(110.11)]

이 문제 바로 비트마스크가 떠올라서 바로 했는데 시간 초과;

[익명(110.11)]

내가 진법 문제 위주로 거의 안풀어서 모르겠는데 2진수라고해서 그 풀이가 떠오르는게 왜 그런지 자세하게 설명해줄수 있음?

[ryu(ashrad)]

비트가 1개에서 2개 다르다는건 결국 비트 하나 자리 바꾸는걸 의미하니까 2진수 표현을 어케하는지 문제에 나와 있으니 반복문으로 막히면 그 규칙 찾으면 되는 문제임

[익명(110.11)]

근데 이 문제가 좀 짜증나는건 규칙을 찾자면 짝수는 맨 뒤에 비트가 0이기 때문에 바로 1을 더했을때 비트 하나가 다르니깐 그 다음 숫자가 비트가 답이 된다는건 이해가 되는데,홀수에서 비트를 나타낼때,맨 뒤에서부터 0이 처음 나오는 인덱스가 있을때 그 부분을 1로 바꾼 이후에 그 다음 인덱스 부분을 1로 바꾼다는 이 생각 자체가 수학적으로 어느정도 생각이 있어야 된다고봄;;

[익명(121.184)]

그냥 while문만 써도 풀것다 이놈아

[익명(110.11)]

이거 반복문 돌리면 시간 초과남; 비트마스크로 풀려고 했는데 시간 초과났엄

[익명(121.184)]

일단 비트에 1 더하고, 맨 아래부터 다른 비트가 2보다 같거나 작을때까지 아래자릿수에서 한칸씩 왼쪽으로 이동하면서 비교하면 되지 않음?

[익명(110.11)]

한칸씩 왼쪽으로 비교하는거 자체가 비트마스크 풀이잖아; 근데 그게 아니고 짝수는 무조건 1을 더했을때가 답인걸로 if문으로 해줘야하고 홀수는 뒤에서부터 0이 처음 나오는수가 나오면 그 부분을 0으로 만든 이후에 그 다음 자리를 1로 바꿔서 풀어야해;

[익명(121.184)]

시간초과뜬다면 짝수일때는 쉬운데 홀수일때가 어렵네. 맨뒤에서부터 거슬러오면서 어떤 비트에 1 더했을 때 2개이하로 바뀌는지 고민해야될듯?

[익명(110.11)]

ㅇㅇ

[익명(121.184)]

어렵노

[익명(39.115)]

솔직히 쉬운편 f(3)부터 홀수 몇개만 구해봐도 딱 보이는데