분류 전체보기 (62) 썸네일형 리스트형 [백준/C++] 알고리즘 2467번 - 용액 안녕하세요! 테크지니어입니다. 오늘은 백준 알고리즘 2467번 용액 문제를 풀어보도록 하겠습니다. https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net [문제접근] 시간제한은 1초이고, N은 10만이하이기 때문에 N^2은 100억이 되어 완전탐색은 시간초과가 발생합니다. 1차원 배열에서 특정 두 개의 용액을 찾는 문제라는 점에서 투 포인터를 떠올릴 수 있고, 정렬된 순서로 주어졌다는 점에서 이분 탐색까지 떠올릴 수 있습니다. [풀이전략] (1).. [백준/C++] 알고리즘 3151번 - 합이 0 안녕하세요. 테크지니어22입니다. 오늘은 백준 알고리즘 2467번 - 합이 0 문제를 풀어보도록 하겠습니다. https://www.acmicpc.net/problem/3151 3151번: 합이 0Elly는 예상치 못하게 프로그래밍 대회를 준비하는 학생들을 가르칠 위기에 처했다. 대회는 정확히 3명으로 구성된 팀만 참가가 가능하다. 그러나 그녀가 가르칠 학생들에게는 큰 문제가 있었다.www.acmicpc.net [문제 접근]시간제한이 4초로 넉넉하고N의 최대값이 10,000이기 때문에 O(N^2)은 가능하고 O(N^3)은 불가능합니다.O(N^2logN)풀이가 가능한 이분 탐색을 떠올렸습니다. [풀이 전략]1. 이중 for문 사용합니다.2. lower_bound와 upper_bound를 사용하여 중복개수도 .. 이전 1 ··· 4 5 6 7 다음