유자의 코딩모험

2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 문제풀이 용액들의 특성값이 주어졌을 때 세 개의 용액을 선택해서 특성값이 0에 가장 가까운 용액을 찾는 문제다. 용액의 특성값은 -1,000,000,000 이상 1,000,000,000 이하다. 세 용액들을 더하면 오버플로우가 날 수 있기 때문에 배열은 long long 자료형으로 선언해준다. 3SUM - Wikipedia Unsolved problem in computer science: Is there an algorithm to sol..

2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 문제풀이 BOJ 2470 두 용액이랑 같은 코드로 풀 수 있다. [BOJ 2470] 두 용액 C++ 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000 woojeenow.tistory.com C++ 코드

2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제풀이 용액들의 특성값이 주어졌을 때 두 개의 용액을 선택해서 특성값이 0에 가장 가까운 용액을 찾는 문제다. 투 포인터 알고리즘으로 left는 첫번째 인덱스부터, right는 마지막 인덱스부터 탐색해나간다. diff는 특성값과 0의 차, minx와 miny는 두 용액의 인덱스 정보이다. 두 용액의 합이 diff보다 작은 경우 정보를 갱신해준다. 두 용액의 합이 0이라면 특성값이 0에 가장 가까운 용액을 찾은 것이므로 탐색을 ..

3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 문제풀이 동굴의 길이가 N미터이고, 높이는 H미터이다. 이 동굴은 석순과 종유석으로 가득차 있는데 첫 번째 장애물은 항상 석순이고 그 다음부터는 종유석과 석순이 번갈아가면서 등장한다. 개똥벌레는 자신이 지나갈 구간을 정하면 일직선으로 지나가면서 모든 장애물을 파괴한다. 개똥벌레가 파괴해야하는 장애물의 최솟값과 그러한 구간이 총 몇 개 있는지 구하는 문제다. 먼저 석순과 종유석을 따로 배열에 저장한다. obs1은 석순이고 obs2는 종유석이다. 구간은 아래에서부터 시..