나의 풀이
class Solution {
public int solution(int[] priorities, int location) {
//jobs를 전체 출력물의 개수를 의미한다.
int jobs= priorities.length;
// cursor는 이동하는 위치표시기를 의미한다.
int cursor=0;
//answer는 출력횟수를 의미한다.
int answer=0;
while(true){
int max = priorities[0]; // 가장 큰 값을 저장할 변수, 초기값은 첫 번째 요소
for (int i = 1; i < priorities.length; i++) {
if (priorities[i] > max) {
max = priorities[i]; // 가장 큰 값을 찾으면 max 변수 값을 갱신
}
}
//for문이 종료된 경우에는 max에 가장 큰 값이 저장되어 있다.
if(max ==priorities[cursor%jobs]){
answer+=1;
priorities[cursor%jobs]=0;
if(cursor%jobs==location){
break;
}
}
cursor+=1;
}
return answer;
}
}
▶ 또한 % 연산자를 사용하여 cursor의 위치를 priorities길이로 한정하여 순환하였다.
▶ cursor%jobs는 cursor가 순환하는 index의 위치를 의미한다.
▶ answer은 "출력횟수"를 의미한다.
▶만약에 우선순위가 가장 큰 출력물을 발견하면, 그 출력물을 했으므로
출력횟수인 answer를 +1증가시킨다. 그리고 출력물의 자리를 우선순위를 0으로 바꾼다.
'프로그래머스(자바) > LV.2(자바)' 카테고리의 다른 글
타켓넘버→ 지역변수는 인스턴스변수★ (0) | 2022.12.30 |
---|---|
뉴스 클러스터링→substring(), 정규식, 이중for문+교집합★★ (0) | 2022.12.28 |
기능개발→ 나누기★ + 미친 for문★ +cnt★ (0) | 2022.12.27 |
위장→replaceAll() : 요소 전부 +1하기, 요소 전부 곱하기★ +map함수이용(count)★ (1) | 2022.12.27 |
괄호 회전하기★★ →List의 rotate()를 이용, String → 리스트 (1) | 2022.12.27 |