문제https://www.acmicpc.net/problem/9527입력첫 줄에 두 자연수 A, B가 주어진다. (1 ≤ A ≤ B ≤ 1016)출력1의 개수를 세어 출력한다.풀이풀지 못해서 다른 사람의 풀이를 해석 해보았습니다.2의 n제곱인 값의 1의 개수는 1입니다. ex) 2 = 10, …
문제https://www.acmicpc.net/problem/15681출력Q줄에 걸쳐 각 쿼리의 답을 정수 하나로 출력한다.풀이정점 U를 루트로 하는 서브트리의 정점의 수를 매번 구하는 방식은 효율적이라 볼 수 없습니다.가장 최상위 정점인 R의 서브트리의 …
문제https://www.acmicpc.net/problem/2624출력첫째 줄에 동전 교환 방법의 가지 수를 출력한다. 방법이 없을 때는 0을 출력한다.풀이dp문제라는 것은 파악했지만 풀이를 하지 못했다.T에서 내림차순으로 구해주는 이유는 같은 코인의 영향을 주지 …