본문 바로가기
알고리즘 문제/Programmerse

[programmers][월간 코드 챌린지 시즌2] 음양 더하기

by 햄과함께 2021. 4. 17.
320x100

문제 : programmers.co.kr/learn/courses/30/lessons/76501?language=cpp


합을 저장하는 변수를 하나 만들고 배열을 모두 탐색하면서 숫자에 양수면 1을 곱하고 음수면 -1을 곱해서 합변수에 더해준다.

 

시간복잡도는 O(N). N = 배열길이.


소스코드 : github.com/fpdjsns/Algorithm/blob/master/programmers/%EC%9B%94%EA%B0%84%20%EC%BD%94%EB%93%9C%20%EC%B1%8C%EB%A6%B0%EC%A7%80%20%EC%8B%9C%EC%A6%8C2/%EC%9D%8C%EC%96%91%20%EB%8D%94%ED%95%98%EA%B8%B0.cpp

320x100

댓글