글 읽기 - 고수분들도와주세요

wjdals0304 7년 전 0

왜 3번째 peek가 2인지 모르겠어요 0 이라고 생각하는데 ((())) 이경우에는 peek가 2 ,1, 0 으로 되는거 이해되는데 저 경우에만 저렇게 스택에 남아있는게 이해가안되네요...

캡처.PNG

import java.util.Scanner;
import java.util.Stack;

public class Main {
	
  	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String a = sc.nextLine().trim();
		int n = a.length();
		Stack<Integer> s = new Stack<Integer>();
		int ans = 0; 
		for(int i=0; i<n; i++){
			char c = a.charAt(i);
			if( c == '('){
				s.push(i);
			} else {
				System.out.println(i+"번째  peek :  "+s.peek());
				if(s.peek()+1 == i){
					s.pop();
					ans += s.size();
				} else {
					s.pop();
					ans += 1; 
				}
			}
		}
		System.out.println(ans);
	}
}

pichulia 7년 전 0

제가 잘 몰라서 그러는데.. peek 함수가 "값"을 출력하는건가요 "값의 개수"를 출력하는건가요?

제 생각에는 값을 출력하는거라서 2가 나오는거 같습니다..

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

문제

문제

출처

ICPC

고수분들도와주세요

wjdals0304 7년 전 0

pichulia 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말