코딩하는 짱구

해당 문제를 보자마자 clothes의 종류 딕셔너리를 만들었다. {"headgear" : 2, "eyewear":1} 그 다음엔 확률 문제랑 같다... 처음엔 headgear 1 + headgear 1 + eyewear 1 + headgear2 X eyewear1 =5 이렇게 카테코리 하나씩 + 종류별로 같이 입을 때 라고 생각하고 풀었는데, 오답이었다! headgear X eyewear 이 부분에서 오해했다. 왜냐하면 하나도 안 입었을 때를 고려를 안했던 것! 그냥 경우의 수를 구해보자면.... ex) a, b, c 각자 다른 종류의 옷 aa, bb, cc => 경우의 수 조합 직접 구하기 a / a / b / b / c / c ab =4개 / ac =4개 / bc =4개 abc = 8개 = 6 + 1..

📌 최대 시간이 1초일 때 입력 데이터 수에 따른 시간 복잡도 ▪ 1,000개 -> O(n2) 이하 ▪ 10,000 -> O(n2) 미만 ▪ 100,000 -> O(nlogn) 이하 ▪ 1,000,000 -> O(nlogn)미만 ▪ 그 이상이라면 -> 입력 데이터 수가 백만 개 이상이라면 문제의 조건을 유심히 살펴보기 , 특정 알고리즘을 사용하도록 요구할 가능성이 큼 📌 자주 사용하는 자료 구조에 따른 시간 복잡도 자료 구조 탐색 삽입 삭제 배열 O(n) O(n) O(n) 정렬된 배열 O(logn) O(n) O(n) 연결 리스트 O(n) O(1) O(1) 스택/큐 O(n) O(1) O(1) 해시 O(1) O(1) O(1) 이진 트리 O(logn) O(logn) O(logn) 📌 문제 풀다 시간 제한 걸리..