-
Array ManipulationProblem_Solving 2018. 11. 11. 14:46해커랭크의 Array Manipulation문제 풀이
문제 설명구간 a b에 k수를 더하는 쿼리가 들어오고, 모든 쿼리가 끝났을 때 배열에서 가장 큰 수를 리턴 하는 문제
문제 풀이- 구간 시작 -1 인덱스에 K를 더한다
- 구간 끝 인덱스에 -K를 한다
- 배열의 시작부터 끝까지 누적합을 구해가면서 각 인덱스의 값중 최대값을 리턴한다.
Ex)1 5 3[3,0,0,0,0,-3,0,0,0,0,0]4 8 7[3,0,0,7,0,-3,0,0,-7,0,0]6 9 1[3,0,0,7,0,-2,0,0,-7,-1,0]여기서 주의 할점은 인덱스의 위치를 신경써서 저장해야 한다. 개구간인지 폐구간인지는 구현방법에 따라 다르다소스 코드'Problem_Solving' 카테고리의 다른 글
Codeforce #521 Div3 D. Cutting Out (0) 2018.11.18 Codeforce #521 Div3 E. Thematic Contests (0) 2018.11.18 Codeforce #515 Binary Numbers AND Sum (0) 2018.10.28 BOJ 16236 아기상어 (0) 2018.10.27 BOJ 2479 계단오르기 (0) 2018.10.25 댓글