[프로그래머스] 프린터 (level.2) / JAVA / 큐, 우선순위 큐

 

 

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

프로그래머스

 

 

우선순위 큐를 모르다보니, 뭔가 깔끔하고 정확하게 풀리지 않았다.

배열 인덱스랑 순서를 함께 저장할 수 있는 데이터가 뭐가있을까 고민하다가 계속 복잡해지기만 해서 결국 답지 찾아보고 풀었다.

 

 

 

 

https://blog.naver.com/qotmdgml02/222223051601

[Java] 알고리즘 문제 - 프로그래머스 : 프린터

 

인덱스값, 순서, 결과값을 모두 넣어줘야 한다는 강박관념이 있었지만,

우선순위로 풀지 않는다면 

위에 분 소스 참고하면, answer 와 location의 값을 하나씩 늘리고 줄여가면서 정답을 찾을 수 있다.

나라면 뭔가 저 해결책까지 절대 도달하지 못했을 것 같은데 대단

 

 

 

역시 많2많2 부족함을 느꼈다  ㅠ . ㅠ 

 

복습해야지..