문제 url: https://www.acmicpc.net/problem/14921난이도: Gold5정답률:권장 시간: 분권장 시간 복잡도:분류: 투 포인터, 이분 탐색 문제 설명홍익대학교 화학연구소에서는 산성과 알칼리성 용액을 혼합하여 특수한 성질을 가진 용액을 만들려고 한다.산성 용액의 특성값은 음의 정수로 나타나고, 알칼리성 용액의 특성값은 양의 정수로 나타난다.같은 양의 두 용액을 혼합하면, 두 특성값의 합으로 특성값이 정의된다.이 연구소에서는 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다.예를 들어, 서로 다른 용액의 특성값이-2, 4, -99, -1, 98이라면, 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액은 -99와 98을 혼합한 -1이다.입력으로 주어진 용액의 특..
Algorithms/Binary Search
문제 url: https://www.acmicpc.net/problem/1654난이도: 실버2정답률:권장 시간: 분권장 시간 복잡도:분류: 이분 탐색, 매개 변수 탐색 문제 설명집에서 시간을 보내던 선영이는 랜선을 자르며 즐거운 시간을 보내고 있다.선영이의 집에는 K개의 랜선이 있다.길이가 제각각인 K개의 랜선을 가지고 모두 N개의 같은 길이의 랜선으로 만들고자 한다.랜선을 자르는 과정에서 손실되는 길이는 없다고 가정하며, 자른 후에도 랜선은 N개로 만들어야 한다.예를 들어, 300cm짜리 랜선이 있고 이를 140cm 길이로 자른다면, 랜선은 2개가 되고 20cm는 버려지게 된다.(이미 자른 랜선은 붙일 수 없다.)이때, 만들 수 있는 최대 랜선의 길이를 구하는 프로그램을 작성하시오.입력첫째 줄에는 랜선..
