[프로그래머스] 레벨3 이중우선순위큐
https://school.programmers.co.kr/learn/courses/30/lessons/42628?language=java
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
개인적 이 문제는 레벨3의 난이도는 아닌 것 같다. 사람마다 해결 방법은 다양하겠지만, 나는 ArrayList와 Collections.sort를 이용해 간단하게 해결할 수 있었다.
문제 및 입출력
코드
import java.util.ArrayList;
import java.util.Collections;
class Solution
{
public Object[] solution(String[] operations)
{
ArrayList<Integer> answer = new ArrayList<Integer>();
for(int i=0; i<operations.length; i++)
{
String[] temp = operations[i].split(" ");
if(temp[0].equals("I"))
{
answer.add(Integer.parseInt(temp[1]));
}
else
{
if(!answer.isEmpty())
{
if(temp[1].equals("1"))
{
answer.remove(answer.size()-1);
}
else
{
answer.remove(0);
}
}
}
Collections.sort(answer);
}
if(answer.isEmpty())
{
return new Object[]{0, 0};
}
else
{
return new Object[]{answer.get(answer.size()-1), answer.get(0)};
}
}
}