Today I Learned

https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net [조건] 시간제한 : 1초 메모리 제한 : 256MB [문제 조건] 용액의 종류는 산성 용액과 알칼리성 용액, 총 2가지의 용액이 있다. 산성 용액의 특성값은 1부터 1,000,000,000까지이다. 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지이다. [목표] 세 개의 서로 다른 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들어내는 세 용액의 특성값을..

https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net [조건] 시간제한 : 2초 메모리 제한 : 128MB [문제 조건 리마인드] 화물(박스)이 M개가 있다. (1

https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net [조건] 시간제한 : 12초 메모리 제한: 1024MB [완전 탐색] 크기가 같은 서로 다른 4개의 배열을 완전 탐색하면 문제를 풀 수 있다고 생각했다. 하지만 문제 조건 중 N은 최대 4,000이므로 O(N^4)는 12초가 부족함을 알 수 있었다. [2개씩 묶기] 서로 다른 4개의 배열을 각 2개씩 묶어 생각해보았다. A와 B, C와 D로 묶어 생각해본다면 A와 B에서 나올 수..