꾸꾸리

문제 출처:https://www.acmicpc.net/problem/25916 25916번: 싫은데요 $6$번째 구멍부터 $8$번째 구멍까지 막으면 총 $9$의 부피를 소모하고, 최대값인 $9$를 출력한다 www.acmicpc.net 문제 싫은데요 햄스터는 콩쥐를 위해서 깨진 독을 자기 몸으로 막으려고 한다. 햄스터는 유체라 자기 몸을 그림처럼 늘릴 수 있다. 또, 햄스터는 유체라 자기 몸을 아래 그림처럼 늘릴 수도 있다. 하지만 햄스터의 부피는 M으로 정해져 있기 때문에, 늘릴 수 있는 크기에는 한계가 있다. 독에 왼쪽부터 N개의 구멍이 일렬로 뚫려 있고, i번째 구멍의 크기 Ai가 주어진다. 햄스터는 구멍을 막기 위해 정확히 그 크기만큼의 부피를 소모해야 한다. 싫은데요 햄스터는 콩쥐에게 최대한 도움..

문제 출처:https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 문제 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수열의 ..

문제 출처:https://www.acmicpc.net/problem/2831 2831번: 댄스 파티 남자 N명과 여자 N명이 상근이가 주최한 댄스 파티에 왔다. 상근이는 모든 사람의 키를 알고있다. 각 남자는 모두 여자와 춤을 출 수 있고, 여자는 남자와 춤을 출 수 있다. 모든 사람은 많아야 한 www.acmicpc.net 문제 남자 N명과 여자 N명이 상근이가 주최한 댄스 파티에 왔다. 상근이는 모든 사람의 키를 알고있다. 각 남자는 모두 여자와 춤을 출 수 있고, 여자는 남자와 춤을 출 수 있다. 모든 사람은 많아야 한 사람과 춤을 출 수 있다. 모든 남자는 자신이 선호하는 여자와 춤을 추려고 한다. 각 남자가 선호하는 여자는 두 가지 유형이 있는데, 한 유형은 자신보다 키가 큰 여자이고, 다른 유..

1. 투 포인터 알고리즘 투 포인터 알고리즘은 리스트에 순차적으로 접근할 때 두 개의 점의 위치를 기록하면서 처리하는 방법이다. 두 개의 점을 시작점과 끝점으로 이용하게 되면 데이터의 범위를 표현 가능하며, 메모리와 시간 효율성을 높일 수 있다. 2. 투 포인터의 동작방식 그렇다면 투 포인터가 어떤 식으로 동작하는지 알아보자. 다음과 같은 수열이 존재하였을 때, 연속된 부분수열의 합이 5인 경우의 개수(count)를 구해보자. 이 경우, 투 포인터를 이용한다면 다음과 같은 방법으로 문제를 해결할 수 있다. 시작점과 끝점이 0번 index를 가리킨다.(첫 번째 원소의 index) 현재 부분합이 5라면, count를 1 증가시킨다. 현재 부분합이 5보다 작다면 end를 1 증가시킨다. 현재 부분합이 5보다 ..