[풀이] [풀이] BOJ 12920 - 평범한 배낭 2

[0xrgb(0xrgb)]

BOJ: https://www.acmicpc.net/problem/12920

물건을 log K로 나누어서 잘 하면 됨
토글링이 필요하다고 생각할수도 있는데 갱신 순서를 잘 조절하면 겹치지 않게 하는게 가능해서 필요없음

[ㅁㅇ(110.11)]

제가 미개한 자바충이라 그런가 코드가 이해가 안가는데...

[0xrgb(0xrgb)]

어떤 부분이 이해가 안가나요

[ㅁㅇ(110.11)]

for (int i=1; k>0 i<<= 1) <<<< 이 for문 부분이여

[0xrgb(0xrgb)]

코드가 이해가 안 간다는 건가요 왜 그런일을 하는지 이해가 안된다는 건가요?

[익명(110.11)]

코드가요 ㅋㅋ 주석좀 달아주실 수 있나요? 자바밖에 안해봐서 문법이 먼지 모르겠어여 ㅠㅠ

[0xrgb(0xrgb)]

선생님이 C/C++을 배우시는게 더 빠를거 같습니다.

[익명(110.11)]

알겠습니다... 감사합니다

[라라귀여운(papipupe)]

[시아닌(kimjg1119)]

와! LogStepDP!

[익명(223.62)]

자바에서도 비트연산 다 있는데 자바밖에 안해본거랑 무슨 상관이지

[익명(110.11)]

ㄴ 그안에 있는 부분 다요 . D가 구조체를 넣은 배열인가?

[dd(1.225)]

이거 로그없는 풀이있음 뒷북ㅈㅅ

[0xrgb(0xrgb)]

로그없는 풀이 algospot에서 봤는데 사용하기 귀찮음

[ㅁㅇ(110.11)]

ㄴ 로그가 어딨다는거야. 먼소린지 모르겠다