tose33

https://www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 이 문제는 아래 쉬운 계단 수와 dp 점화식은 같다. https://tose33.tistory.com/89 백준 10844. 쉬운 계단 수 다시 푼 문제 www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 예전 글: tose33.tistory.com/14 이차원 다이나믹으로. d[n][a] : 길이가 n tose33.tistory.com 하지만 이 문제는 bit 연산을 써야지만 풀린다. 이전..

https://www.acmicpc.net/problem/17419 17419번: 비트가 넘쳐흘러 🎶 DJ욱제는 비트에 몸을 맡기는 중이다. 🎶 DJ욱제는 비트에 심취한 나머지, 비트를 비틀어 제껴버리는 문제를 내 버렸다! N자리 이진수 K가 주어진다. K가 0이 아닐 때까지 아래의 연산을 적용 www.acmicpc.net 이 문제는 직접 연산하는것 외에 방법을 모르겠어서 찾아 봤다. 주어지는 식은 다음과 같은데 K = K-(K&((~K)+1)) K = 10110 이라고 해보자 여기서 우선 가장 안쪽 괄호 ((~K) + 1) 은 2의 보수를 취하는것 이다. ((~K) + 1) = 01010 이제 기존 k와 and 연산을 해주면 00010 이된다. 즉 위 식은 K에서 최하위 1인 bit를 빼주는 연산이라는..