https://www.acmicpc.net/problem/9375 #풀이 * Map 자료구조와 조합론을 사용해 풀이하였다. 각 테스트 케이스에서 n개의 의상 이름과 의상 종류가 공백으로 구분되어 주어진다. 이 때 같은 종류의 의상은 하나만 입을 수 있으며, 같은 이름을 가진 의상은 존재하지 않는다. 즉 다음과 같이 테스트 케이스가 주어졌다고 가정 시 hat headgearsunglasses eyewearturban headgear의상 종류를 기준으로 케이스를 분류하면 다음과 같다. {headgear : hat, turban} , {eyewear : sunglasses} 이제 주어진 의상을 가지고 구성할 수 있는 옷의 조합을 구하면 된다.문제에서 핵심 조건은 다음과 같다. 1. 한 번 입었던 옷들의 ..
접근1 문자열 탐색 후 폭발 문자열을 제거해 나가는 방식 입력으로 주어진 문자열 ex) mirkovC4nizCC44 에서 폭발 문자열 ex) C4 이 탐색된다면 기존 문자열에서 폭발 문자열이 탐색되지 않을 때 까지 지속적으로 삭제해 나간다.* 단순 문자열 탐색 O(N^2)* 1. 입력받은 문자열에서 폭발 문자열이 탐색 되는 지 확인* 2. 폭발 문자열이 존재한다하면 해당 문자열을 제거 후, 새로운 문자열 생성* -> 문자열이 비어 있거나, 폭발 문자열이 존재하지 않을 때 까지 다음 동작을 반복. 위와 같은 방식은 문자열 내부에서 폭발 문자열을 탐색하는 과정에서 for 문이 2번 중첩 되기에 O(N^2) 만큼 시간 복잡도가 소요되게 된다. 그러나 문제에서 제시한 문자열의 최대 길이는 1,000,000 이..