Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- JPA
- 스프링
- Spring
- 로드밸런서
- Elasticsearch
- 알고리즘
- gcp
- 클라우드 컴퓨팅
- 스프링 부트
- 백트래킹
- 쿠버네티스
- 자료구조
- 프로그래밍문제
- VPC
- aws
- 코드업
- springboot
- Kafka
- 클라우드
- Spring Data JPA
- 카프카
- DFS
- Apache Kafka
- 오일러프로젝트
- 백준
- 월미도
- Docker
- Spring Boot
- 인천여행
- 스프링부트
Archives
- Today
- Total
목록프린터 큐 (1)
GW LABS
[Backjoon] 프린터 큐
문제 조건을 제대로 파악하지 않고 우선순위 큐이겠거니 접근한 결과, 1시간 가량을 날려먹었다. 최소, 최대 힙으로 구현한 우선순위 큐에 대한 이해가 낮아서 이런 문제가 발생했다. 문제 조건만 제대로 파악하고 파이썬을 활용하면 아주 손쉽게 풀 수 있는 문제였다. 초기 인덱스를 값과 함께 묶어준 다음 큐 연산을 수행하는 게 핵심 아이디어이다. import sys from collections import deque def rotate_documents(ziped_documents): zip_max = max(ziped_documents)[0] while ziped_documents[0][0] != zip_max: ziped_documents.rotate(-1) if __name__ == "__main__":..
Algorithm & DataStructure
2020. 10. 4. 14:07