- 분류 전체보기 (570)
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- python
- 공부일지
- SW봉사
- SQL
- MYSQL
- CJ UNIT
- 소프티어
- 자바
- 알고리즘
- softeer
- 회고
- 데이터베이스
- 백준알고리즘
- 코딩봉사
- 문제풀이
- 정보처리산업기사
- 파이썬
- 시나공
- C++
- 백준
- 코틀린
- 프로그래머스
- BFS
- kotlin
- 코딩교육봉사
- 백준 알고리즘
- programmers
- 스프링
- 1과목
- java
Archives
- Today
- Total
목록이분탐색문제 (1)
JIE0025
[BOJ - 이분탐색] 2805번 : 나무자르기 ( python )
요즘 정렬이랑 bfs dfs문제만 풀다보니까 다른 유형 문제를 한번도 안풀어서 큰일났다 싶었다. 이주전쯤에 개념 공부했던거 기반으로 이분탐색, 그리디, 브루트포스, dp까지 비슷한 문제를 풀어보면서 기록하려고 블로그에 왔다. (일반 구현도 해야하지만 급한대로 일단 이친구들 먼저 쭉 해야지) 오늘 푼 문제는 백준 2805번 나무자르기! 대표적인 이분탐색 문제이다. https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.n..
Algorithm/백준
2022. 3. 17. 17:08