반응형 binary search12 06.03. 기타 레슨 [Binary Search & Parametric Search][백준 2343] https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net Algorithm classification : Binary Search, Parametric Search 06.03.1. Problem 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번 .. 2022. 1. 12. 06.02. 예산 [Binary Search & Parametric Search][백준 2512] https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net Algorithm classification : Binary Search, Parametric Search 06.02.1. Problem One of the roles of the state is to distribute the national budget by examining the budget requests of various provinces. Since the total amoun.. 2022. 1. 12. 06.01. 나무 자르기 [Binary Search & Parametric Search][백준 2805] https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net Algorithm classification : Binary Search, Parametric Search 06.01.1. Problem Lumberjack Mirko needs to chop down M metres of wood. It is an easy job for him since he has a nifty new woodcutting machine.. 2022. 1. 12. 11. Binary Search & Parametric Search(1) 안녕하세요. 최근 포스팅을 한 기억이... 기록을 보니 포스팅을 안 한지 6일정도 되어가네요. 최근 네이버 커넥트재단에서 부스트코스 인공지능 기초 코칭스터디 1기를 모집해서 신청했는데 7일 스터디 부스터로 선발되었다는 메일이 날아오고나서 그것 준비하는 거랑 온라인 프로그래밍 과외 문의가 들어와서 시강 준비때문에 바빴다는 변명아닌 변명을 해봅니다.(제 고등학교 후배, 영재고 고2 학생, 국제학교 학생 이렇게 3명이나 시강을 요청하셔서 바빴습니다. 어떤 영재고에서는 pandas를 필수과목 중 하나로 가르친다고 하더라고요. 역시 영재고는 앞서나가는 곳이구나 생각하게 되었습니다.) 이쯤 제 근황을 전해드리고 온라인 프로그래밍 과외랑 네이버 커넥트재단의 부스트코스 인공지능 기초 코칭스터디 1기는 제가 다른 포스팅.. 2022. 1. 12. 08. Divide and Conquer(2) Decrease-and-Conquer 01. Decrease-and-conquer technique is based on exploiting the relationship between a solution to a given instance of a problem and a solution to its smaller instance such a relationship is established, it can be exploited either top down or bottom up Top down > implemented recursively (ultimate implementation may well be nonrecursive) Bottom up > implemented iteratively (Sta.. 2021. 11. 21. 07. Divide and Conquer(1) 안녕하세요. 오늘은 Divide and Conquer. 한국어로는 분할정복이라고 불리는 알고리즘을 소개할까 합니다. 정말 유명한 알고리즘입니다. 다만, Search, DP, Greedy에 비해는 등장빈도가 조금 낮다고 할 수 있습니다. 분할하고 정복하기 분할 : 주어진 문제를 여러개의 부분 문제로 나눈다 정복 : 분할된 문제를 푼다. 이때 문제의 크기가 작아지면 풀기 쉽다는 것을 이용한다. 분할정복 문제 자체는 등장빈도가 조금 낮을 수 있다고 말씀드렸지만, 분할이라는 접근은 매우 유용하기 때문에 다른 자료구조나 알고리즘의 basic이 되는 경우가 많습니다. 정복을 설명하면서 문제의 크기가 작아지면 풀기 쉽다는 것을 이용한다고 말씀드렸는데요. Resursive function의 base case처럼 바로 .. 2021. 11. 18. 이전 1 2 다음 반응형