2차원에서 구간 합을 구하는 것으로, 1차원 누적합을 응용해서 생각하면 쉽게 구할 수 있다 사전에 (0, 0)을 기준으로 누적합을 구한다. 그리고 좌표 sx, sy, ex, ey를 받으면 [ex][ey]에서의 누적합에서 [sx-1][ey]과 [ex][sy-1]의 누적합을 뺀 후 중복되게 뺀 [sx-1][sy-1]까지의 누적합을 한 번 더하면 최종적인 누적합을 구할 수 있다 문제: https://www.acmicpc.net/problem/11660 깃허브주소: https://github.com/surinoel/boj/blob/master/11660.cpp

백트래킹 문제 문제: https://www.acmicpc.net/problem/1759 깃허브주소: https://github.com/surinoel/algorithm/blob/master/1759.cpp 깃허브 코드와는 다른 백트래킹 + 비트마스킹으로 해결

테트로미노 5개와, 뒤집고 회전하고 하면 14개가 더 생긴다. 각 도형마다 기준을 잡고 나머지 3개 정사각형의 방향을 잡는다. 그리고 브루트포스로 모든 좌표에 대해서 범위를 벗어나지 않는 한에서 최댓값을 구할 수 있다 문제: https://www.acmicpc.net/problem/14500 깃허브주소: https://github.com/surinoel/boj/blob/master/14500.cpp

왼쪽 위를 기준으로 움직이면서 코너를 check한다. 그 위치로 도달했다면 이미 최소로 간 것이기 때문에 bfs로 해결할 수 있다 문제: https://www.acmicpc.net/problem/16973 깃허브주소: https://github.com/surinoel/boj/blob/master/16973.cpp

파라메트릭 서치로 해결해야하는 문제. 처음에 기준값을 어떻게 잡아야할지 헷갈렸는데, 문제에서 힌트를 얻을 수 있었다. 나열된 수의 평균값의 차이의 합을 기준으로, 처음에 그 값보다 크다면 중간값이 답일 것이고 아닐시에는 값을 더 낮출 수 있다 문제: https://www.acmicpc.net/problem/2548 깃허브주소: https://github.com/surinoel/boj/blob/master/2548.cpp

움직이는 방향에 대해서 맞는 파이프를 설치하고, 파이프를 설치하고 나서 4방향을 탐색하면서 올바르게 연결되었는지 파악해야 한다 문제: https://www.acmicpc.net/problem/2931 깃허브주소: https://github.com/surinoel/boj/blob/master/2931.cpp