인프런 커뮤니티 질문&답변

아래 제 코드는 O(n*m)으로 더 느리며 필수과목을 중복 수강경우 오답이 되는 풀이라고 판단됩니다.

이렇게 이런 중복이 가능하며 순서가 유지되어야 할때 queue 자료구조를 사용하면 코드가 간결해지고 적절하게 사용할 수 있다는 것을 알 수 있었는데, 이렇게 문제를 계속 풀어보면 나중에는 언제 어떤 자료구조를 적절히 사용할 수 있는지 감이 올까요?

String solution(String need, String plan) {
    // C B B A면 yes 반환해야함.
    String s = "";
    for (char x : plan.toCharArray()) {
        for (char y : need.toCharArray()) {
            if (x == y) s += x;
        }
    }
    if (need.equals(s)) return "YES";
    else return "NO";
}