글 읽기 - 정답코드) 제 코드에서 Stack 개념이 사용된건가요?

bellhyun0328 1년 전 0

스택 공부를 천천히 하고 있는데 제 코드에서 stack 개념이 사용된건지 잘 모르겠습니다.

저는 스택을 그냥 선입후출 혹은 후입선출의 개념 정도로만 알고 있기 때문입니다.

Stack을 import해서 사용할 수 있다는 건 알지만 그냥 이런 아이디어가 떠올라서 풀이해보았습니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main{
    static int sToi(String s){return Integer.parseInt(s);}
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        // 입력
        int testCase = sToi(br.readLine());
        int[] arr = new int[testCase]; // 테스트케이스 만큼의 길이의 배열 생성
        int input;
        int idx = 0; 
        
        for (int i=0; i<testCase; i++){
            input = sToi(br.readLine());
            if (input == 0){
                idx--;
                arr[idx] = 0;
            }else{
                arr[idx] = input;
                idx++;
            }
        }
        
        // 정답 구하고 출력
        int ans = 0;
        for (int elem : arr){
            if (elem == 0){break;}
            ans += elem;
        }
        System.out.println(ans);
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

정답코드) 제 코드에서 Stack 개념이 사용된건가요?

bellhyun0328 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말