Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- dfs
- spring
- HashMap
- 해결
- 코딩테스트
- 배열
- 스프링부트
- IntelliJ
- 주니어
- 자료구조
- 이직
- 스프링
- 스타트업
- docker
- 문자열
- 프로그래머스
- bfs
- HTTP
- Linux
- 도커
- 구름LEVEL
- 개발자
- 명령어
- 백엔드
- 해시맵
- 구현
- 인텔리제이
- spring boot
- 스프링 부트
- Java
Archives
- Today
- Total
목록프린터 (1)
마이의 개발 블로그
[프로그래머스] 프린터 (Java)
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 우선순위 대기열이다보니 스택이나 큐를 사용해서 풀어보려고 했는데 결국 반복문으로 해결했다. - 계속 한쪽방향으로 순회하며 1) 문서의 가장 큰 우선순위 여부 체크 2) 가장 큰 우선순위인 경우 프린트 (해당 문서 우선순위를 0으로 변경) 3) 프린트 순서(order) 증가 4) 프린트된 문서가 location인 경우 순서 반환 Note - 이 문제의 경우 탐색이 끝난 후 다음 index로 넘어갈 때 자동으로 이전 index의 문서가 마지막 프린트 우선순위가 되므로 별도로 문서의 우선순위를 저장할 필요가 없다고..
코딩테스트/프로그래머스
2023. 1. 27. 16:33