혹시 이 문제가 문자를 지우거나 추가헤서 라고 출제된다면 어떻게 풀어야할까요 ?

Question

소문자로 이루어진 문자열이 주어지면 해당 문자열의 문자를 지우거나 추가하여 모든 문자의 빈도수가 서 로 다르게 만들려고 합니다. 만약 주어진 문자열이 매개변수 s에 문자열이 주어지면 s의 모든 문자의 빈도수가 서로 다르도록 하기 위해 지우거나 추가해야 할 최소 개수를 반환하는 프로그램을 작성하세요.   만약 문제가 이렇게 나오다면 어떤 방법으로 풀어야할까요 ..? 생각해봤는데 방법이 안 떠올라서 질문 드려봅니다 .. 이런 문제는 없으려나용 ,,

김태원 · Answer

안녕하세요^^ 삭제와 추가를 동시에 다 할 수 있으면서 빈도수를 다르게 하는 것은 많이 어렵네요. 저도 방법이 떠오르지 않습니다. 생각해 보자면 다이나믹으로나 엄청 연구해봐야 할 것 같은데 어려운 문제 같습니다. 이런 문제는 기업코테에서는 안 나올 것 같은데 그래도 연구를 한 번 해볼께요.