말랑한 하루

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [bronze 5, 1330 두 수 비교하기] - 구현 3항 연산자를 중첩하여 해결해보자 더보기 #include using namespace std; int main() { int A, B; scanf("%d %d", &A, &B); A == B ? printf("==") : A > B ? printf(">") : printf("

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [gold5, 2240 자두나무] - 다이나믹 프로그래밍(DP) T초동안, 어떤 위치에서, 몇번이나 움직이며 자두를 받아가는지를 확인해야한다 즉, "dp[T 초에][W 만큼 움직이면][1/2 번 위치에서] = 자두를 받는다"로 볼 수 있고 T초가 지나갈 때 자두는 현재 위치에서 움직일지, 움직이지 말지 선택할 수 있다 이를 통해 유도할 수 있는 점화식은 1번나무에는 1초전 움직이지 않은 1번나무와, 2번나무에서 움직였을 때를 비교하고 dp[T][W][1] = max(dp[T-1][W][1], dp[T-1][W-1][2]); 2번나무에는 1초전 움직이지 않은 2번나무와, 1번나무에서 움직였을 때를 비교할 수 있다 dp[T][W][2] = ..