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
- Spring
- gcp
- Elasticsearch
- Kafka
- 클라우드 컴퓨팅
- Spring Boot
- 코드업
- 카프카
- Docker
- 클라우드
- 백준
- springboot
- 스프링
- 알고리즘
- 스프링 부트
- 백트래킹
- 인천여행
- DFS
- 자료구조
- 프로그래밍문제
- 스프링부트
- 월미도
- 로드밸런서
- JPA
- Spring Data JPA
- 쿠버네티스
- aws
- Apache Kafka
- 오일러프로젝트
- VPC
Archives
- Today
- Total
목록트럭 주차 (1)
GW LABS
[Backjoon] 트럭 주차
문제를 처음 읽었을 때 어떻게 하면 코드를 줄이면서 구현할 수 있을지 생각해봤다. 회의실 배정 문제같은 그리디 문제에서도 범위와 관련한 문제가 있었는데 이 문제에서는 겹치는 범위를 처리해야 했던 문제였다. 겹치는 범위를 처리하기 위해서 단순히 범위를 표현하는 배열을 만들어두고 그 배열에 겹치는 범위를 표시했다. 아래는 해당 소스코드이다. one, two, three = list(map(int, input().split(" "))) fee_table = [0 for _ in range(100)] for _ in range(3): start, end = list(map(int, input().split(" "))) for idx in range(start-1, end-1): fee_table[idx] += ..
Algorithm & DataStructure
2021. 1. 2. 09:38