[swift] 백준 - 16439번: 치킨치킨치킨

문제 링크

16439번: 치킨치킨치킨

---

문제

N명의 고리 회원들은 치킨을 주문하고자 합니다.

치킨은 총 M가지 종류가 있고 회원마다 특정 치킨의 선호도가 있습니다. 한 사람의 만족도는 시킨 치킨 중에서 선호도가 가장 큰 값으로 결정됩니다. 진수는 회원들의 만족도의 합이 최대가 되도록 치킨을 주문하고자 합니다.

시키는 치킨의 종류가 많아질수록 치킨을 튀기는 데에 걸리는 시간도 길어지기 때문에 최대 세 가지 종류의 치킨만 시키고자 합니다.

진수를 도와 가능한 만족도의 합의 최댓값을 구해주세요.

입력

첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M (3 ≤ M ≤ 30) 이 주어집니다.

두 번째 줄부터 N개의 줄에 각 회원의 치킨 선호도가 주어집니다.

i+1번째 줄에는 i번째 회원의 선호도 ai,1, ai,2, ..., ai,M (1 ≤ ai,j ≤ 9) 가 주어집니다.

출력

첫 번째 줄에 고리 회원들의 만족도의 합의 최댓값을 출력합니다.

예제

---

성공 풀이

import Foundation

let NM = readLine()!.split { $0 == " " }.map { Int($0)! }, N = NM[0], M = NM[1]
let arr = (0..<N).map { _ in readLine()!.split { $0 == " " }.map { Int($0)! } }
var result = 0

for i in 0..<M-2 {
	for j in i+1..<M-1 {
		for k in j+1..<M {
			
			result = max(
				result,
				(0..<N).map { max(arr[$0][i],arr[$0][j],arr[$0][k]) }.reduce(0,+)
			)
			
		}
	}
}

print(result)

풀이 키워드

• 최대 3종류의 치킨밖에 못 먹기 때문에 그냥 모든 경우의 수를 탐색하는 브루트포스 방법으로.. 3종류의 모든 경우의 수의 최대값을 비교해 풀었습니다.