부분합 (2) 썸네일형 리스트형 (C++) - 백준(BOJ) 21318번 : 피아노 체조 www.acmicpc.net/problem/21318 21318번: 피아노 체조 피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 109 이하의 정수로 표현되는 난이도를 www.acmicpc.net 부분합 문제였습니다. 풀이방법 1. 악보 1부터 실수를 할 때마다 배열 d의 i+1번에 실수횟수를 1더해서 저장해줍니다. 2. d[end] - d[start]시 해당 구간 사이의 실수횟수를 구할 수 있습니다. Code #include #define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); using namespace std; int n, .. (C++) - 백준(BOJ) 10025번 : 게으른백곰 답 https://www.acmicpc.net/problem/10025 10025번: 게으른 백곰 문제 더운 여름날 동물원의 백곰 앨버트는 너무 더워서 꼼짝도 하기 싫다. 다행히도 사육사들이 앨버트의 더위를 식히기 위해 얼음이 담긴 양동이들을 가져다 주었다. 앨버트가 가장 적은 거리만 움직이고도 최대한 많은 얼음으로 더위를 식힐 수 있도록 도와주자. 우리 안은 1차원 배열로 생각하며, 총 N(1> x; ice[x] = g; } d[0] = ice[0]; for (int i = 1; i 이전 1 다음