수 묶기
-
백준 1744번 수 묶기 :: 마이구미알고리즘 풀이/그리디 2017. 9. 18. 20:59
이 글은 백준 알고리즘 문제 1744번 "수 묶기" 를 풀이한다.문제의 접근 방법은 그리디 알고리즘으로써, 어떠한 자료구조를 요구하지는 않는다.하지만 정답 비율이 낮은 문제로써, 까다로울 수 있다.1744번 "수 묶기" - https://www.acmicpc.net/problem/1744그리디 알고리즘 - http://mygumi.tistory.com/121 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 어떤 인접한 원소끼리를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만, 같은 위치에 있는 수(자기 자신)를 묶는 것은 불가능하다. 그리고 어떤 수를 묶게 되면, 수열의 합을 구..