일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 Framework
- C/C++
- C++
- 프로그래밍언어론
- spring
- BFS
- Python
- 파이썬
- dfs
- 머신러닝
- jvm
- 벤쿠버
- 알고리즘
- Java
- 시애틀
- 다이나믹프로그래밍
- binary search
- 백준
- leetcode
- 프로그래머스
- 백트래킹
- DP
- 스프링 프레임워크
- 스타벅스
- 릿코드
- 라인
- STL
- 딥러닝
- 라인플러스
- 모두를 위한 딥러닝
Archives
- Today
- Total
목록15732번 (1)
케이스윔의 개발 블로그
[백준][이분탐색] 15732번 도토리 숨기기
문제 다람쥐가 도토리를 뺏기지 않기 위해 숨기는 문제입니다.(귀여워) N개의 상자가 있을 때 임의의 규칙에 의해서 차례대로 도토리를 상자에 채워나가야하는데 마지막 도토리가 들어가는 상자의 번호를 출력합니다.문제 출처: 백준 온라인저지(https://www.acmicpc.net/problem/15732) 풀이저는 이 문제가 이분탐색로 접근해야한다는 것을 알고 푼 문제인데 아니라면 처음 접근하기가 어려웠을 것 같습니다. 문제의 규칙은 어렵지 않아서 하나씩 다 해보면 되지않을까하는 생각도 들지만 개수의 범위가 매우 크기때문에 도토리 하나씩 넣기에는 힘들거라 생각이 들었습니다. (범위가 크기 때문에 long long 타입을 써야합니다.) 이분탐색을 어떻게 적용해볼 수 있을까? 고민을 해보고 줄여나가는 범위가 상..
Algorithm
2018. 11. 27. 19:17