백준 3020 개똥벌레 혼내주기
누적합을 개념문제를 풀고 처음으로 푼 문제. 석순과 종유석의 길이마다 개수를 저장한 뒤, 가장 긴 녀석부터 짧은 녀석까지 누적합으로 더해준다. 이후 석순과 종유석에 알맞게 더해주면 된다. 다른 사람들의 코드를 보니 대부분 이분탐색으로 풀었다. 내가 누적합 문제라는 것을 모르고 풀었으면 나도 그랬을까? #include #include using namespace std; int arr[2][500001]; int main(){ ios::sync_with_stdio(0); cin.tie(0); int n, h, tmp; cin >> n >> h; for(int i = 1; i > tmp; arr[i%2][tmp]++; } for(int i = h-1; i > 0; --i){ arr[1][i] = arr[1]..
혼내주기
2021. 8. 1. 23:16