Algorithm🐰/백준61 [백준] 2467 용액 이분탐색 문제 : www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 분석 : 이 방식은 시간 초과가 났다. 산성과 알칼리 용액을 구분해 배열에 담았고 각 배열이 끝날때까지 O(n^2)으로 탐색하는 방법을 사용했는데 가장 비효율적으로 문제를 푼거 같다. 그리고 딱히 map 함수를 사용하지 않아도 되었는데 쓸데 없는 악세사리가 많은 느낌 .. 문제에서 더 효율적인 방법을 찾아 해결하였다. C++ 코드 : // // 2467_solution.cpp // SOMA👩🏻💻.. 2021. 2. 5. 이전 1 2 3 4 다음