yeonuel-tech

https://www.acmicpc.net/problem/16439 16439번: 치킨치킨치킨 첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M (3 ≤ M ≤ 30) 이 주어집니다. 두 번째 줄부터 N개의 줄에 각 회원의 치킨 선호도가 주어집니다. i+1번째 줄에는 i번째 회원의 선 www.acmicpc.net 1. 문제 설명 n 명의 유저가 있고, m가지 종류의 치킨이 있으다 3가지 치킨을 선택했을 때 유저들의 만족도의 합이 최대가 되는 경우를 구해라 (한 사람의 만족도는 시킨 치킨 중에서 선호도가 가장 큰 값으로 결정) 2. 접근법 이 문제는 브루트 포스 알고리즘으로 풀 수 있다 하지만, 단순한 브루트 포스의 경우 시간초과가 뜬다 주어진 입력값의 범위는 N (1 ≤ N..

https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net 1. 문제 설명 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 소설의 여러 장들이 연속이 되도록 파일을 합쳐나가고, 최종적으로는 하나의 파일로 합친다. 두 개의 파일을 합칠 때 필요한 비용(시간 등)이..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 1. 문제 설명 n개의 물건이 있고, 각 물건은 무게 w와 가치 v를 가진다. 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 구해라 2. 접근법 해당 문제를 보고 바로 떠오른 알고리즘은 브루트 포스 알고리즘이다 n개의 아이템 각각을 넣을지 말지를 따져서 배낭의..