문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 풀이 과정 가장 중요하게 생각해야 할 것은 "("와 ")"이 짝에 맞게 있는지이다. 일단 입력으로 들어온 문자열 s를 for 문으로 돌면서 charAt으로 쪼갠 후 변수 c에 담는다. 스택 안에는 무조건 "(" (왼쪽 괄호)만 들어간다고 생각하면 된다. c가 "(" 이면 스택에 넣고 c가 ")"이면 스택 안의 "("와 짝을 맞추기 위해 pop() 메서드로 "(" 빼준다..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 풀이 과정 구현한 코드는 아래와 같다. import java.util.*; public class Solution { public int[] solution(int []arr) { Stack st = new Stack(); for(int i=0; i < arr.length; i++) { if ( st.empty() ) { st.push(arr[i]); } else if..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 풀이 과정 구현한 코드는 아래와 같다. import java.util.*; class Solution { public int solution(int[] nums) { int num = nums.length / 2; Set hs = new HashSet(); // hs에 nums 넣어서 중복 제거하기 for (int i=0; i < nums.length; i++) { hs..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 풀이 과정 우선순위 큐를 사용해서 오름차순으로 정렬된 큐를 구현한 후 while문을 돌며 2개씩 poll을 하고 문제에 나온 식대로 섞어주었다. import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; int x = -1; int y = -1; int ..
