목록isEmpty() (3)
개발자는 기록이 답이다
[프로그래머스][Java][Lv.2] 올바른 괄호
https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 푼 풀이 import java.util.*; class Solution { boolean solution(String s) { boolean answer = true; char[] charArray = s.toCharArray(); Stack stack = new Stack(); for (int i = 0; i < charArray.length; i++) { // 열린괄호 if (charAr..
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(Stack,Queue_공주구하기_Queue)
6. 공주구하기 예시 입력 1 8 3 예시 출력 1 7 내가 푼 풀이(Time: 165ms Memory: 27MB) Q 원소의 사이즈가 1일때까지 반복문을 돌면서 1)cnt가 3일때 빼주고 cnt=0으로 재 세팅하고, 2)나머지는 다시 뒤로 넣습니다. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public int solution(int n, int k) { Queue queue = new LinkedList(); for (int i = 1; i 1) { int front = queue.poll(); cnt++; if (cnt == k) cnt = 0; else queue...
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(Stack,Queue_올바른 괄호_Stack)
1. 올바른 괄호 예시 입력 1 (()(()))(() 예시 출력 1 NO 강의 풀이(Time: 167ms Memory: 27MB) 중괄호든 대괄호든 괄호 문제는 십중팔구 Stack으로 풀어야 한다. )(()) // 닫는 괄호가 더 많을때 예외처리 필요 )()( // 닫는 괄호 여는 괄호 개수가 똑같아도 )(는 올바른괄호가 아니기 때문에 예외처리 필요 (()() // 여는 괄호가 더 많을때 예외처리 import java.util.Scanner; import java.util.Stack; public class Main { public String solution(String str) { String answer = "YES"; Stack stack = new Stack(); for (Character x ..