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 |
Tags
- 기본키 전략
- 파이썬
- 런타임 상수
- intelij spring config
- 쉘 스크립트
- compgen
- BindingResult
- 무한정 대기
- 백준
- m:n
- API
- 영속화
- JPA
- 은행원알고리즘
- 쿠키
- Git
- 편향된 지수
- DTO
- 데커
- application layer
- JDBC
- @Autowired
- @SubscribeMapping
- 알고리즘
- allocationSize
- 컴파일 타임 상수
- spring
- 커밋 되돌리기
- 프로그래머스
- 리눅스
Archives
- Today
- Total
목록알고리즘 (10)
둘셋 개발!
[그리디 문제] 무지의 먹방 라이브
https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 시간이 적게 걸리는 음식부터 확인해나가야 하는 그리디 문제이다. 왜냐하면 번호 순으로 음식을 먹는다고 하더라도 시간이 가장 적게 걸리는 음식은 먹는 순서에서 가장먼저 빠지기 때문이다. 만약 음식번호 순서대로 8초, 6초, 4초가 걸린다고 하고 장애는 15초에 걸리다고 하면, 4초가 걸리는 3번은 12초째에 다 먹는다. 그러면 남은 3초 동안에는 1번과 2번만 먹으면 된다 이러한 아이디어로 알고리즘은 짜면 다음과 같다 import heapq def solution(food_times, k): #애초에 모든 음식을 먹어도 시간이 남거나 ..
알고리즘
2021. 12. 1. 15:09
[그리디-문제] 만들 수 없는 금액
첫째 줄에는 동전의 개수를 나타내는 양의 정수 n이 주어집니다. (1
알고리즘
2021. 11. 30. 12:44