일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- OOP
- 내일배움캠프
- Baekjoon
- 완전탐색
- 객체지향
- SpringBoot
- 계산기 만들기
- ES
- til
- 일정 관리
- 백준
- 코딩테스트
- querydsl
- binary search
- Spring
- Generics
- 이분 탐색
- 이분탐색
- 브루트포스
- parametric search
- 누적합
- 프로그래머스
- 알고리즘
- 리팩토링
- 구현
- programmers
- BFS
- Algorithm
- Java
- Elasticsearch
- Today
- Total
목록이분 탐색 (2)
개발하는 햄팡이
https://www.acmicpc.net/problem/6236 풀이 과정문제 이해가 살짝 어려웠던 문제..원래 술술 읽으면 이해가 되는데 얘는 이해가 안돼서 종이에 쓰면서 해석했다..내가 문해력이 안좋은건지 글이 이상한건지..?중요한 부분만 뽑아보면 1. N일 동안 사용할 금액이 주루룩 있음2. 정확히 M번만 돈을 뺄 것임! (돈 아끼려고 하는거라서 M보다 적어도 됨)3. 한번 인출할때 무조건 k원을 뺄것임. 이는 고정 값이고 수중에 있는 돈이 하루를 보내기에 부족하면 원래있던 돈 전부 통장에 집어넣고, k원 인출이 정도 인 것 같은데 아마 다들 2번에서 뭐라굽쇼..? 하지 않을까...정확히 M번이라고 했는데 사실 이 부분은 문제 풀다보면 신경쓰지 않아도 됨왜냐하면 우리는 금액(k)을 최소화 하..

https://www.acmicpc.net/problem/2110저번에 풀었던 문제인 나무 자르기와 비슷한 문제이다.사실 공유기 설치는 이전에 한번 시도했었는데 실패하고 나무자르기라는 문제가 더 쉽다고 해서 나무자르기로 연습한번 하고 다시 풀어 볼려고 한다.↓ 나무 자르기 포스팅https://bitj-bitbox.tistory.com/18 [JAVA][백준 2805] 나무 자르기https://www.acmicpc.net/problem/2805 풀이 과정일단 문제를 읽어보면 절단기 높이 H를 지정해서 그 단위로 목재를 자르고 떨어져나간 목재를 가져가는 방식이다.그 목재가 M미터가 되도록 최소한 환경bitj-bitbox.tistory.com풀이 과정이게 신기한게 그냥 이 문제만 봤을땐 문제를 어떻게 풀어야..