[자바 JAVA/알고리즘] 백준 10773번 : 제로

//GitHub https://github.com/vellimole0621

vellimole0621 - Overview

백준 10773번 : 제로

 

(문제 - https://www.acmicpc.net/problem/10773)

 

문제 설명 : 숫자 K를 받아, K개 만큼의 숫자를 입력받는다. 입력 받은 숫자가 0인 경우, 이전 0이 아닌, 가장 최근 입력 값을 제거한다. 

마지막까지 입력 받은 뒤, 입력 받은 값의 합을 출력한다.

 

풀이 : K를 입력받음 >> K개 만큼 입력 받을 배열 생성 >> 반복문, 숫자 입력 받아서, 0인 경우 배열을 검사, 배열 값이 0이 아닌 나올 때까지 검사해서, 0이 아닌 값 제거 >> 최종 반복문 생성해서 배열 내부 값 전부 합해서 출력

 

// 10773번 제로

package S2208;
import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        // K 입력 받기
        int K = sc.nextInt();
        int[] K_num = new int[K];

        // K개 만큼 입력 받기
        for(int i =0; i < K; i++){
            int a = sc.nextInt();
            if(a != 0){
                K_num[i] = a;
            }else{
                int j = 1;
                while(i-j != -1){
                    if(K_num[i-j] != 0){
                        K_num[i-j] = 0;
                        break;
                    }j++;
                }
            }
        }

        // 결과 출력
        int res = 0;
        for(int j = 0; j < K; j++){
            res += K_num[j];
        }
        System.out.println(res);

        sc.close();
    }
}