1094번. 막대기

phoenixKim·2022년 7월 22일
0

백준 알고리즘

목록 보기
42/174

문제점

: 문제 이해를 못함.
-> 문제 대로 접근하려고 하면 답이 전혀 안 나오는데
문제에 대한 상세 설명이 좀 이상한듯.

하지만 풀고자 노력해보면...
자른 오른쪽의 32를 버리기 전에 나눈다는 표현이 맞음.

일단은 64를 반절씩 쪼개면서
32 32
32 16 16
32 16 8 8
32 16 8 4 4
32 16 8 4 2 2
32 16 8 4 2 1 1

버린다 라는 표현을 비트에서 off 라는 생각을 해야 함.

하여튼

여기서 눈치를 채야함...


64 는 1000000
32 는 0100000
16 는 0010000
8 는 0001000
4 는 0000100
2 는 0000010
1 는 0000001

23 은 16 4 2 1
즉 10111 임.

64 는 64 1개임
즉 1000000

48은 32 16
즉 110000

=> 코드로 표현 하려면 2진법으로 나타내야 함.

profile
🔥🔥🔥

0개의 댓글

관련 채용 정보