tose33

https://www.hackerrank.com/challenges/one-week-preparation-kit-new-year-chaos/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=preparation-kits&playlist_slugs%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D=one-week-day-four New Year Chaos | HackerRank Determine how many bribes took place to get a queue into its current state. www.hackerrank.com 큰 숫자부터 뒤로 밀어주면 된다. 문제는 배열의 최대 크기가 ..

https://www.acmicpc.net/problem/21314 21314번: 민겸 수 민겸 수 하나가 주어진다. 민겸 수는 대문자 M과 K로만 이루어진 문자열이며, 길이는 3,000을 넘지 않는다. www.acmicpc.net 최대값 : K 앞에 M 을 최대한 붙인다, M 끼리는 최대한 분리한다 최솟값 : K 앞에 M 을 최대한 붙이지 않는다, M 끼리는 최대한 붙인다

https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N(1 ≤ N ≤ 10,000)개의 물웅덩이가 생겼다. 월드학원은 물웅덩이를 덮을 수 있는 길이가 L(1 ≤ L ≤ 1,000 www.acmicpc.net 웅덩이 시작 기준 오름차순 정렬, 시작 같다면 끝 기준 오름차순 정렬 해준다. last 가 마지막에 놓은 널빤지의 끝지점 이라고 하면 어떤 웅덩이 하나를 덮기 위해 놓아야할 널빤지의 위치는 max(last, 웅덩이 시작지점) 이다. 그러면 해당 웅덩이를 모두 덮기 위해 필요한 널빤지의 길이는 : 웅덩이의 끝지점 r - max(last, 웅덩이 시작지점) 이 된다. 이때 이..

https://www.acmicpc.net/problem/2141 2141번: 우체국 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 X[1], A[1], X[2], A[2], …, X[N], A[N]이 주어진다. 범위는 |X[i]| ≤ 1,000,000,000, 1 ≤ A[i] ≤ 1,000,000,000 이며 모든 입력은 정수이다. www.acmicpc.net 우체국은 양쪽으로 사람수가 가장 일정하게 퍼져있는 곳에 지어야 한다. 그 위치는 이분탐색으로 찾는다. 이분탐색으로 찾은 위치 mid 에서 왼쪽에 있는 사람들의수와 오른쪽에 있는 사람들의 수를 비교해야 하는데, 일일히 더하면 시간복잡도가 O(N^2) 가 된다. 따라서 누적합으로 구해놓으면 된다. 만약 마을 [1,mid..