개인사

[P5] 백준 15678번 연세워터파크 C++ 덱, 덱을 이용한 다이나믹 프로그래밍

리뷰 https://www.acmicpc.net/problem/15678처음엔 우선순위 큐를 활용한 로직을 구현하였으나, 제출할 때 마다 엣지케이스가 존재해 Fail을 받았다.이후 덱을 사용한 최적화를 진행하여 AC를 받게 되었다.이 과정에서 int타입으로는 받을 수 없는 결과가 존재함을 알게 되었다.우선순위 큐를 활용해 그리디하게 접근해도 괜찮을 듯 싶다만 덱이 가장 최적화된 답을 도출할 것 같다.  전역 변수n : 징검다리의 개수를 저장할 변수d : 건널 수 있는 범위를 저장할 변수lst : 징검다리에 표시된 값을 저장할 정수형 배열 함수없음  문제풀이n, d에 값을 입력 받고, n개의 징검다리 정보를 lst배열에 입력 받아 준다.pair타입의 덱 deq를 초기화 한다.징검다리를 순회하며 덱이 비지 ..

[G4] 백준 13397번 구간 나누기 2 C++ 이분 탐색, 매개 변수 탐색

리뷰 https://www.acmicpc.net/problem/13397파라매트릭 서치의 기본이 되는 문제  전역 변수n : 배열의 크기를 저장할 변수m : 구간의 개수를 저장할 변수ans : 정답을 저장할 변수lst : 배열 정보를 저장할 정수형 배열 함수없음  문제풀이n, m값을 입력 받고, lst배열에 n개의 배열 요소를 입력받아 준다.l을 0, r을 10000으로 초기화 해주고 l이 r보다 이하일 경우 while루프를 반복해 준다.정수형 변수 mid를 l + r을 2로 나눈 값으로 저장해 준다.구간의 개수 cnt를 1로, 최대 및 최소값 MAX, MIN을 lst배열의 첫 인자로, diff를 MAX-MIN값으로 초기화 한다.배열의 두번째 요소부터 마지막 요소까지 for문을 통해 순회해 준다.현재 요..