안녕하세요. 모각코 3일차입니다. 오늘은 프로그래머스를 이용하여 스택 / 큐 유형의 문제를 풀어보았습니다. 문제 이름은 프로세스로 우선순위 큐 문제였습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입출력 양식입니다. 프로그래머스는 코드트리나 백준과 달리 함수의 형태로 제출합니다. priorities | location | return [2,1,3,2] 2 1 [1,1,9,1,1,1] 0 5 입출력 양식을 그림으로 그려보았습니다. 가장 ..
이 문제는 stack을 사용하는 문제입니다. 1. 첫 번째 문자는 "("이어야 한다. 2. 맨 마지막 문자는 ")"이어야 한다. 3. "(" 개수와 ")"의 개수가 같아야 한다. 이걸 스택으로 생각해볼까요? "(" 이면 push() 한다. ")" 이면 pop 한다. 그런데 stack에 아무것도 없을 때, pop을 하면 오류가 나기 때문에 ")" 나왔을때 비어있지 않다면 pop() 비어 있으면 NO를 출력한다. 이 문제도 BufferedReader를 사용하여 풀었습니다. import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) throws IOException, NumberFormatExcep..
이 문제 또한 간단한 문제입니다. 예제 2번을 설명한 그림입니다. 0이 나오면 stack에 있는 제일 최근 것을 pop() 하면 되겠다는 생각이 들죠. 그리고 나머지 스택에 들어 있는 걸 다 더해주면 되는데 그건 stack이 빌 때까지 pop()을 하면 됩니다. 시간 초과의 기억으로 게속 BufferedReader에 익숙해지려고 이 문제도 버퍼로 풀었어요. import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamRea..
