260416
단순히 조합 코드로 진행하면 안된다.
-
조합으로 생각할 수 있는데, 하지만, 지금의 경우는 user_id와 banned_id 를 비교하면서 중복을 처리하는 문제이다.
-
조합의 경우에는 앞선 것을 넘어가면 안된다.
-
그런데 입출력 예제 3번을 보면, banned_id 의 두번째가 먼저 frodo 앞에 있는 것을 탐색하고 있는 상황이므로, 일반적인 조합코드인 인덱스 백트래킹을 사용하면 안된다.
- 이러한 입출력을 확인할 수 있다.
그러면 어떻게 할 것인가??
결론
: 순열 구조의 코드 형태로 만든 다음에 중복 체크를 set을 가지고 따로 진행하자.
- 윗부분은 260416 작성한 내용.
최근_260714
- 82점이고, 알고리즘 해결전략은 문제 없다.
변경점은 전혀 없다고 판단함.
흥분하지 말고, 문제를 다시 읽어보자.
- 내가 이렇게 한 이유는 중복되는 문자열들을 정렬하면 자연스럽게 동일한 정책으로 정렬되기 때문이다.
-> 중복처리가 가능하기 때문.
- 반례를 찾으려 하지않았고, 여기서 묶음에 있는 단어를 따로따로 보고 접근해야 겠다는 생각을 함.
- 정답 코드
왜 문제일까?
-
문제
-
구분을 지어야 함.
업그레이드
- 개념
🔥🔥🔥