2464: 비밀번호

dohoon·2021년 2월 9일
0

BOJ

목록 보기
13/21

문제 보기
생각보다 어려운 문제입니다.

변수의 작명 센스가 구린 것 같지만 이해해주세요.
g0f는 'first'로 나타나는 0 'group'
g0s는 'second'로 나타나는 0 'group'
g1f는 'first'로 나타나는 1 'group'
g1s는 'second'로 나타나는 1 'group'

group이 뭔가 거창한 것은 아니고,

이진 전개 형태의 정수에서
비트를 오른쪽부터 쭉 확인했을 때,

처음으로 나타나는 0들의 묶음 / 1들의 묶음을 나타내는 것입니다.
얘네를 잘 분배하면 답을 도출할 수 있습니다.

다만, 1에다가 자료형 리터럴을 명시하지 않으면 틀리게 되므로 주의하시기 바랍니다.

profile
이 블로그 관리 안 한지 오래됨 / 백준 dohoon

0개의 댓글