BOJ18114

    [백준, BOJ 18114] 블랙 프라이데이 (java)

    https://www.acmicpc.net/problem/18114 18114번: 블랙 프라이데이 첫 번째 줄에 물건의 개수 N과 제시하는 무게 C가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ C ≤ 108, N과 C는 양의 정수) 다음 줄에는 N개의 물건 각각의 무게 w가 공백으로 구분되어 주어진 www.acmicpc.net 메모리: 113,008 KB , 시간: 276 ms 사용 알고리즘: 브루트포스 알고리즘 내 생각 수의 중복이 없고 메모리 제한이 넉넉해서 boolean 배열을 만들어 인덱스에 해당하는 값이 있는지 체크해두고 2중 for문으로 해결했다. import java.io.BufferedReader; import java.io.InputStreamReader; impor..