목록누적합 (1)

Console.Log

[Hacker Rank, 해커랭크] Array Manipulation 문제 및 풀이 ( C# )

문제 링크: https://www.hackerrank.com/challenges/crush/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=arrays Array Manipulation | HackerRank Perform m operations on an array and print the maximum of the values. www.hackerrank.com 이번 문제는 그냥 보기에 그냥 단순 반복으로 풀 수 있는 것처럼 보이지만 큰수로 올라갈때 Time out이 걸려버리게 됩니다. 완벽히 이 문제를 풀기 위해선 Prefix sum (부분합) 의 알고리즘이 조금 필요 하였습니다. 문제요..
프로그래밍/해커랭크 (Hacker Rank) 2019. 9. 3. 21:22
이전 Prev 1 Next 다음