목록프로그래머스짝지어제거하기 (1)

Nevertheless

[JAVA] 짝지어 제거하기

import java.util.*; class Solution { public int solution(String s) { Stackstack=new Stack(); // char 형 스택 생성 for(char c:s.toCharArray()){ // 문자열을 char 형으로 쪼개기 if(!stack.isEmpty() && stack.peek()==c) // 스택이 비어있지 않고, 스택의 top이 c이면 stack.pop(); // 스택에서 빼기 else stack.push(c); // 스택에 값 넣기 } return stack.isEmpty() ? 1 : 0; // 스택이 비어있으면 1, 비어있지 않으면 0 리턴 } } ✏️ 풀이 과정 1. 스택 생성 2. s= "baabaa"의 경우 : ..
코딩테스트/Programmers 2024. 4. 22. 21:23
이전 Prev 1 Next 다음