❔문제 🔗문제링크🔄 문제 및 입출력 조건 파악크기가 N×N인 도시, N(2 ≤ N ≤ 50)최대 치킨집 개수 M(1 ≤ M ≤ 13)집의 개수 ≤ 2NM ≤ 치킨집의 개수 ≤ 13도시의 치킨 거리의 최솟값✏️ 문제풀이우선, 문제를 bruteforce로 풀 수 있는지 확인하기 위해, 최악의 경우 몇 번 연산이 필요한지 생각해봅시다.N이 50이고, 총 치킨집이 13개 있으며, 여기서 6개 (또는 7개)를 뽑는 경우라고 생각합시다.치킨집을 뽑는 총 경우의 수는 $_13C_6 = 1,716$입니다.각 경우의 수마다 최대 100개의 집에 대해 치킨거리를 검사합니다.∴ 충분히 시간제한 1초 내로 문제를 풀 수 있다고 판단됐으니, 바로 로직을 생각하러 넘어갑시다.A개 중에서 B개를 뽑는 조합 (combinatio..

❔문제 🔗문제링크 🔄 문제 및 입출력 조건 파악입력:테스트케이스 T ≤ 100의상 개수 ≤ 30의상 한 종류는 하나만 입을 수 있음중복 이름 없음, 모두 소문자로 구성출력: 총 경우의 수✏️ 문제풀이 '의상종류'칸에는 하나의 '의상'만 들어갈 수 있습니다.'안 입는다, 안 쓴다' 라는 선택지를 포함하면 위 그림과 같습니다.중요한 것은 '의상종류'와 그 종류에 포함된 의상의 개수입니다. 또한, 의상은 중복해서 입력되지 않습니다.따라서 문자열 '의상종류'와 이에 포함된 의상 개수를 카운트 하기 위해 `std::map`를 사용하는 것이 적절하겠습니다.📝 코드#include using namespace std;int main() { ios::sync_with_stdio(false), cin.tie(null..