가이버2
개발 블로그
가이버2
전체 방문자
오늘
어제
  • 분류 전체보기 (172)
    • 교육 (115)
      • 백엔드 (14)
      • 프론트 (2)
      • 네트워크 관련 (4)
      • 데이터 관련 (3)
      • devops (3)
      • 그외 (3)
      • 알고리즘 (5)
      • 코테 (81)
    • 디버깅 (3)
      • 스프링 Data JPA (3)
      • JAVA (0)
    • 개발 편의 (8)
    • 기계 (25)
      • NAS (10)
      • ROUTER (0)
      • 맥북 (15)
    • 소프트웨어 (17)
      • WIN (4)
      • MAC (13)
      • LINUX (0)
    • 생활 (0)
      • 구매 (0)
      • 오월이 (0)
    • 링크 (3)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • naelonambul 개발 블로그 입니다.

인기 글

태그

  • 맥
  • 인프런
  • 맥미니
  • SQL
  • Spring
  • JS
  • 윈도우
  • 코딩테스트
  • 프로그래머스
  • intellij
  • M1
  • ARM
  • Java
  • SSD
  • WSL
  • M4
  • 스프링
  • 가상화
  • 시놀로지
  • 맥북

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
가이버2

개발 블로그

교육/코테

[프로그래머스]JAVA 프린터 -스택/큐

2022. 7. 6. 17:23

참고 : 처음에 초기값 생성 잘못해서 밑에 배열 삭제 할때 엄청 해맴

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42587

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

import java.util.*;
import java.util.stream.Collectors;

class Solution {
    public int solution(int[] priorities, int location) {
        int answer = 0;
        
        //초기 배열 세팅
        List<Documents> documents = new ArrayList<>();
        for (int i =0; i< priorities.length ; i++) {
            documents.add(new Documents(i,priorities[i]));
        }

        // 3, 2, 2, 1 로 순번 생성
        List<Integer> collect = Arrays.stream(priorities)
                .boxed()
                .sorted(Comparator.reverseOrder())
                .collect(Collectors.toList());

        List<Documents> results = new ArrayList<>();
    
        //순번 루프
        for (Integer priority : collect) {
            //작업 배열 순회
            while(!documents.isEmpty()){
                Iterator<Documents> it2 = documents.iterator();
                Documents doc = it2.next();
                it2.remove();
                //조건 미충족 시 피드백
                if(doc.getPriority() != priority){
                    documents.add(doc);
                }else{
                    results.add(doc);
                    break;
                }
            }
        }

        for(int i=0; i<results.size(); i++){
            if(results.get(i).getIndex() == location) answer = i+1;
        }
        
        return answer;
    }
    
        public class Documents{
        int index;
        int priority;

        public Documents(int index, int priority) {
            this.index = index;
            this.priority = priority;
        }
        public Documents(Documents other){
            this.index = other.getIndex();
            this.priority = other.getPriority();
        }
        public int getIndex() {
            return index;
        }

        public int getPriority() {
            return priority;
        }

        @Override
        public String toString() {
            return "{" +
                    "index=" + index +
                    ", priority=" + priority +
                    '}';
        }
    }
}

'교육 > 코테' 카테고리의 다른 글

[프로그래머스]JAVA 주식가격 -스택/큐  (1) 2022.07.06
[프로그래머스]JAVA 다리를 지나는 트럭 -스택/큐  (1) 2022.07.06
[프로그래머스]JAVA 베스트앨범 -해시  (0) 2022.07.06
[프로그래머스]JAVA 위장-해시  (0) 2022.07.05
[프로그래머스]JAVA 전화번호 목록 - 해시  (0) 2022.07.05
    '교육/코테' 카테고리의 다른 글
    • [프로그래머스]JAVA 주식가격 -스택/큐
    • [프로그래머스]JAVA 다리를 지나는 트럭 -스택/큐
    • [프로그래머스]JAVA 베스트앨범 -해시
    • [프로그래머스]JAVA 위장-해시
    가이버2
    가이버2
    개인 개발 블로그 입니다.

    티스토리툴바