전체태그 보기

#heuristic (1개의 포스트)

Algorithm - ALLERGY
dvmflstm

Algorithm - ALLERGY

2019년 10월 27일0개의 댓글
문제 집들이에 n명의 친구를 초대하려고 합니다. 할 줄 아는 m가지의 음식 중 무엇을 대접해야 할까를 고민하는데, 친구들은 각각 알러지 때문에 못 먹는 음식들이 있어서 아무 음식이나 해서는 안됩니다. 만들 줄 아는 음식의 목록과 해당 음식을 못 먹는 친구들의 목록이 주어진다고 합시다. 각 친구가 먹을 수 있는 음식이 최소한 하나씩은 있게 하려면 최소 몇...