728x90 정렬1 [JAVA]백준 20207번: 달력 https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net 1. 문제 설명 2. 풀이 dp 배열을 이용하여 풀 수 있다. 주어진 일정이 x,y라고 할 때 dp[x]를 1 증가시키고, dp[y+1]을 1 감소시킨다. dp[x]를 1 증가시켜줌으로 x부터 일정이 한개가 시작함을 의미하고, dp[y+1]을 1감소시켜 줌으로 일정이 y일에 끝났음을 의미한다. 이러한 과정을 통해 dp배열을 앞에서 부터 더해가면서 x일의 일정의 개수를 구할 수 있다. x가 2, y가 4라고 했.. 2021. 8. 19. 이전 1 다음 728x90
