반응형
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 | 31 |
Tags
- 기술면접
- Kafka
- 백준
- 파라메트릭
- @P0
- 퇴사통보
- 경력
- 처우산정
- msSQL
- 백트래킹
- softeer
- BOJ
- 물채우기
- 매개변수탐색
- 처우협의
- upper_bound
- 연결요소
- BFS
- boj #19237 #어른 상어
- Docker
- 13908
- 이분탐색
- OFFSET
- 소프티어
- 6987
- incr
- compose
- dfs
- 성적평가
- 오퍼레터
Archives
- Today
- Total
목록2020/03/20 (1)
기술 블로그
1756번 피자 굽기
https://www.acmicpc.net/problem/1756 dp 다이나믹 이분 탐색 binary search 오큰수 nge 오븐 피자 굽기 boj 예제 1에서 5 6 4 3 6 2 3 이라면, 어차피 5 5 4 3 3 2 2와 같다. 이와 같은 배열을 만들어준다.(내 코드의 p) 그리고 이분 탐색을 통해 현재 q[i]가 들어갈 수 있는 가장 오른쪽(오븐으로 치면 맨 아래)으로 갈 수 있을 때까지 탐색한다. 이때, 주의할 것은 Limit인데 코드를 참고. 그리고 Stack을 이용한 풀이 방법도 있는 것 같다. 아마도 오큰수(NGE)인 것 같다. https://hsdevelopment.tistory.com/374 1234567891011121314151617181920212223242526272829..
알고리즘 문제/BOJ
2020. 3. 20. 16:42