Codeforces Round #618 (Div. 2)
문제 링크 : https://codeforces.com/contest/1300 A. Non-zero 문제 요약 입력된 배열을 모두 곱하거나 더해도 0이 되지 않도록 하게 만드는 최소 횟수를 출력하는 문제이다. 접근 방법 입력에 0이 있으면 곱해서 0이 되므로 0이 있는 만큼 카운트를 해주고, 더했을 때 0이 되면 1만큼 카운트를 해준다. 시간복잡도 O(n) #include using namespace std; int main(void) { int c; cin >> c; while(c--) { int n; cin >> n; int ret = 0, sum = 0; for(int i = 0; i > input; sum += input; if(input == 0..
알고리즘
2020. 2. 26. 19:48