그리드2 BOJ 8090 - 택배(C++) https://www.acmicpc.net/problem/8980 8980번: 택배 입력의 첫 줄은 마을 수 N과 트럭의 용량 C가 빈칸을 사이에 두고 주어진다. N은 2이상 2,000이하 정수이고, C는 1이상 10,000이하 정수이다. 다음 줄에, 보내는 박스 정보의 개수 M이 주어진다. M은 1이 www.acmicpc.net 풀이 입력 값에 대한 정렬이 필요 1. 도착지 오름차순, 2. 출발지 오름차순 해당 지역을 거치는 택배의 총 개수를 저장하는 배열이 필요 -> int capacity[] * 단 트럭의 용량을 초과할 수는 없음 1. 정렬된 배송정보에 대한 탐색 2. 출발지 ~ 도착지중 지역을 거쳐가는 최대의 갯수 max_cnt를 저장 3. 현재 배송지에 대해 가져갈수 있는 택배의 개수를 구함 -.. 2021. 10. 19. BOJ 2467 - 용액(C++) https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 풀이 정렬된 상태로 입력되기 때문에 index가 늘어날수록 값이 커짐 0과 size(arr)-1를 left와 right로 저장하여 투포인터 구현 각 탐색마다 (left+right)의 절대값과 MIN값 비교/갱신 #include #include using namespace std; int N; int arr[100001]; int main() { cin >> N; for (int i = 0; .. 2021. 9. 15. 이전 1 다음
