[백준 18114번] 블랙 프라이데이 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/18114 18114번: 블랙 프라이데이첫 번째 줄에 물건의 개수 N과 제시하는 무게 C가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ C ≤ 108, N과 C는 양의 정수) 다음 줄에는 N개의 물건 각각의 무게 w가 공백으로 구분되어 주어진www.acmicpc.net알고리즘 분류에 보면 이분탐색이 들어가 있지만 본인은 투포인터 + 브루트포스로 풀었다.일단 정렬한 배열의 처음과 끝을 투포인터로 잡았다.그리고 투포인터로 잡은 상태에서 브루트포스를 돌려서 변수 3개를 설정했다.x(처음), y(끝), i(for문)투포인터는 고정시키고 for문을 돌려서 각각 하나, 둘, 셋의 합이 C와 같으면 ans = 1로 설정했다.그리고 for문이..
요플레에
'백준 블랙 프라이데이' 태그의 글 목록