줌코딩의 코딩일기

문제 문제 링크 어떻게 접근할 것인가 이 문제는 디피로 풀 수 있는 문제이다. 각 자리까지의 0과 1의 개수를 저장해서 해당 값으로 업데이트를 진행한다. 코드 #include <cstdio> long long n, zero[91], one[91]; int main(){ scanf("%lld", &n); one[1] = 1; for(int i = 2; i <= n; i++){ one[i] = zero[i-1]; zero[i]...

문제 문제 링크 어떻게 접근할 것인가 이 문제는 디피로 풀 수 있는 문제이다. 앞서 푼 2579번 계단 오르기 문제와 유사하다. 연속으로 3잔을 마실 수 없다는 것을 위해 바로 전과 두 칸 전에서 왔을 때의 최대값을 저장하여 업데이트 한다. 유의할 점 계단 오르기와 다르게 두칸을 띄는 것 말고도 세칸, 네칸도 뛸...

문제 문제 링크 어떻게 접근할 것인가 이 문제는 디피로 풀 수 있는 문제이다. 맨 꼭대기 층부터 각 위치에서 두방향으로 더해서 다음 층의 값을 업데이트 한다. 코드 #include <cstdio> int sum[501][501], tree[501][501]; int main(){ int n, M = 0; scanf("%d", &n); for(int i = 0; i < n; i++){ for(int j...

문제 문제 링크 어떻게 접근할 것인가 이 문제는 디피로 풀 수 있는 문제이다. 연속된 숫자의 누적합을 미리 구하고 처음부터 하나씩 최소값을 찾고 현재 위치와 비교해가며 n번만에 비교를 마무리한다! 코드 #include <cstdio> int main(){ int arr[100001], n, ans = -987654321; scanf("%d", &n); for(int i = 0; i < n; i++){ scanf("%d",...

문제 문제 링크 어떻게 접근할 것인가 이 문제은 디피로 접근할 수 있는 문제이다. 사각형이 두개 이므로 쉽게 생각하면 1, 2, 3 더하기 문제와 유사한 문제이다. 문제 링크 각 숫자 길이까지의 경우의 수를 구해놓고 계속 업데이트 해나간다. 코드 #include <cstdio> long long n, arr[1001]; int main(){ scanf("%lld", &n); arr[1] = 1,...