프로그래머스 - 풍선 터트리기
문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/68646 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 누적합 문제였다. 아직 해설은 안 봤다. 해설이 궁금한 사람은 이곳으로.. #include #include #include #define INF 1000000001 using namespace std; int solution(vector a) { int answer = 0; vector left(a.size()); vector right(a.size()); int minVal = INF; for(int i = 0; i < a.size(); i++) { if(a[i..
알고리즘/프로그래머스
2020. 10. 9. 02:52