# Binary Search
[BOJ] 2805 - 002
'''접근1\. 절단기 높이의 최소/최대치를 각각 변수에 할당한다.2\. 절단기 높이를 변화시킬 때의 수확량을 새로운 변수에 할당한다.3\. 절단기 높이의 최소치 때의 수확량을 lf, 최대치 때의 수확량을 rf로 둔다.4\. mid = (lf + rf) // 2 로 한
[Inflearn] PS - 001
문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>뮤직비디오(결정알고리즘)지니레코드에서는 불세출의 가수 조영필의 라이브 동영상을 DVD로 만들어 판매하려 한다.DVD에는 총 N개의 곡이 들어가는데, DVD에 녹화할 때에는 라이브에서의 순
[pwnable.kr] coin1
문제 링크당신의 손에 몇개의 황금 코인이 주어졌습니다. 하지만, 그 중 한개의 가짜 코인이 있습니다. 위조코인은 진짜 코인과 똑같이 생겼습니다. 다만, 가짜 코인의 무게는 진짜 코인의 무게와 다릅니다. 진짜 코인의 무게는 10, 가짜 코인의 무게는 9 입니다. 저울을
2019 winter PS --version Basic (day13)
백준 10815 -- 1) 백준 10815 : 숫자카드 (https://www.acmicpc.net/problem/10815) 처음에는 상근이의 카드를 a 입려값을 b로 한 후 두 어레이를 모두 sort하고 curser를 두개 둬서 점점 이동시키는 방법을 생각했었는데 입력 순서에 따라 답을 줘야 해서 이 방법은 채택하지 않았다. 나머지 할 수 있는 것은...
2019 winter PS --version Basic (day9)
백준 1764 -- 1) 백준 1764 : 듣보잡 (https://www.acmicpc.net/problem/1764) 미래의 나야... 잘 보렴;;; STL을 잘 공부했니? 난 이거 봤을 때 좀 충격이었어. binary_search(begin, end, str) 하니까 서치가 되. 대박이야;;; vector를 사이즈 알고있으면 resize해서 처음부...
쿠키구입
문제 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 l번 바구니부터 m번 바구니까지, 둘째 아들에게는 m+1번 바구니부터 r번 바구니까지를 주려합니다. 단, 두 아들이 받을 과자 수는 같아야 합니다(1 <= l...
징검다리
문제출처: https://programmers.co.kr/learn/courses/30/lessons/43236 문제 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점...
[알고리즘] 백준 1920번 (수 찾기)
수 찾기 문제 > 수 찾기 문제 링크 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다....