Auto2 백준 9375/c++ )) 패션왕 신해빈 조합을 사용하여 입을 수 있는 의상의 경우의 수를 구하는 문제이다 의상 하나를 입력 시 의상의 이름 + " " + 의상의 종류 로 입력이 되기 때문에 공백을 전 후로 입력을 두번 받는셈이다 입력은 두개지만 의상의 이름은 필요없으므로 의상의 종류만으로 경우의 수에 고려한다 그 의상을 착용하지 않은 경우도 그 의상의 종류 중 하나로 더하여 계산한다 map을 통해 의상의 종류를 key값으로, 종류별 개수를 value값으로 저장하고 종류별 착용가능 개수를 모두 곱해서 (가지고 있는 종류+1미착용) 경우의 수를 구한다 그 중 모든 종류를 미착용한 알몸상태는 제외하니 -1 을 하여 최종 경우의 수를 구한다 그것을 테스트 케이스만큼 반복하는 문제이다 주의사항 map을 대입시 auto 자료형을 사용해야 된다 종류개수에.. 2022. 6. 15. 벡터, map 등의 동적 요소를 반복 대입 할 때 auto 자료형를 쓰자 예를 들어 for( auto a : map) { sum = a.first +1} // 벡터나 map의 경우 동적 요소이므로 자료형도 동적인 auto 여야만 한다 와 같이 동적인 벡터, map등의 요소를 반복하여 꺼내어 연산 시 요소 내의 자료형을 미리 알 수 없으므로 auto 자료형을 사용하여 매 반복마다 초기화하여 타입을 동적으로 정해줘야만 한다 2022. 6. 15. 이전 1 다음
