[BOJ] 17611

직각다각형

17611번 https://www.acmicpc.net/problem/17611

KOI(한국정보올림피아드) 2019 1차대회 문제입니다.
수직선과 수평선의 누적합을 저장하는 배열을 만든 뒤,
각 선에 대해 수직/수평선배열[시작점]++, 수직/수평선배열[끝점]–
한 뒤 각 배열을 순회하며 누적합의 최댓값을 구하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/17611.cpp

Updated:

Leave a comment