• 분류 전체보기 (512)
    • 개발남노씨(Coding Test) (6)
    • 고농축 백엔드 (17)
    • 재귀함수 DFS 총정리 (1)
    • 프론트엔드 날개달기:Vuejs.React (1)
    • 훈훈한 javascript (5)
    • 렛츠기릿 자바스크립트 (18)
    • 나도코딩 (1)
      • 웹 스크래핑 (1)
    • 프로그래머스(자바스크립트) (41)
      • LV.0(자바스크립트) (41)
    • 프로그래머스(자바) (121)
      • LV.0(자바) (56)
      • LV.1(자바) (41)
      • LV.2(자바) (23)
    • 프로그래머스(파이썬) (127)
      • LV.0(파이썬) (46)
      • LV.1(파이썬) (51)
      • LV.2(파이썬) (30)
    • 임시저장소 (31)
    • 프로젝트 (0)
    • 자바 알고리즘 (13)
      • 알고리즘 직빵 자바 문법 (10)
      • String(문자열) (3)
    • 파이썬 알고리즘 (93)
      • 알고리즘 직빵 파이썬 문법 (20)
      • 알고리즘 백준 (2)
      • 파이썬 알고리즘(사고력기르기) (6)
      • 파이썬 탐색 & 시물레이션 (8)
      • 이분탐색 & 그리디 알고리즘 (10)
      • 스택, 큐, 해쉬, 힙 (10)
      • 완전탐색과 DFS기초 (12)
      • DFS, BFS 활용 (19)
      • 동적계획법 (6)
    • 자바 (27)
      • Java TPC(생각하고, 표현하고, 코딩하고) (17)
      • Java (중요하고, 이해 안 되고, 어려운) (10)
    • 스프링 (5)
      • 스프링 MVC 패턴 2편 (5)
hELLO · Designed By 정상우.
@@#@@

기록용 블로그

프로그래머스(자바)/LV.2(자바)

프린터★→ 순서쌍을 사용X, 기능개발과 유사★★+while(true)

2022. 12. 28. 14:00

나의 풀이

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
    '프로그래머스(자바)/LV.2(자바)' 카테고리의 다른 글
    • 타켓넘버→ 지역변수는 인스턴스변수★
    • 뉴스 클러스터링→substring(), 정규식, 이중for문+교집합★★
    • 기능개발→ 나누기★ + 미친 for문★ +cnt★
    • 위장→replaceAll() : 요소 전부 +1하기, 요소 전부 곱하기★ +map함수이용(count)★
    @@#@@
    @@#@@
    자바, 스프링, 알고리즘, 깃허브, 파이썬

    티스토리툴바