[프로그래머스] 코딩테스트 연습 - 스택/큐 Level 2 프린터
Solution.java
import java.util.*;
class Solution {
public int solution(int[] priorities, int location) {
int answer = 0;
int[] count = new int[10];
for (int priority : priorities) {
count[priority]++;
}
int max = 9;
int i = 0;
while (true) {
while (count[max] == 0) {
max--;
}
if (priorities[i] == max) {
count[max]--;
answer++;
if (i == location) {
break;
}
}
i = (i + 1) % priorities.length;
}
return answer;
}
}
import java.util.*;
class Solution {
public int solution(int[] priorities, int location) {
int answer = 0;
int[] count = new int[10];
for (int priority : priorities) {
count[priority]++;
}
int max = 9;
int i = 0;
while (true) {
while (count[max] == 0) {
max--;
}
if (priorities[i] == max) {
count[max]--;
answer++;
if (i == location) {
break;
}
}
i = (i + 1) % priorities.length;
}
return answer;
}
}
처음에 문제를 수학적으로 예쁘게 풀어보려고했다가 시간만 엄청 낭비했다.
결국 큐처럼 풀긴 했는데 뭔가 조잡한 코드같다.
다른 사람의 풀이를 보았더니 훨씬 깔끔한 풀이가 있었다.
다음번에 그 풀이를 참고하여 다시 한 번 풀어봐야겠다.
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
Author And Source
이 문제에 관하여([프로그래머스] 코딩테스트 연습 - 스택/큐 Level 2 프린터), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hye07on11/프로그래머스-코딩테스트-연습-스택큐-Level-2-프린터저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)