-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
혹시 이 문제가 문자를 지우거나 추가헤서 라고 출제된다면 어떻게 풀어야할까요 ?
23.07.21 18:36 작성 조회수 172
0
소문자로 이루어진 문자열이 주어지면 해당 문자열의 문자를 지우거나 추가하여 모든 문자의 빈도수가 서 로 다르게 만들려고 합니다. 만약 주어진 문자열이
매개변수 s에 문자열이 주어지면 s의 모든 문자의 빈도수가 서로 다르도록 하기 위해 지우거나 추가해야 할 최소 개수를 반환하는 프로그램을 작성하세요.
만약 문제가 이렇게 나오다면 어떤 방법으로 풀어야할까요 ..? 생각해봤는데 방법이 안 떠올라서 질문 드려봅니다 .. 이런 문제는 없으려나용 ,,
답변을 작성해보세요.
0
김태원
지식공유자2023.07.23
안녕하세요^^
삭제와 추가를 동시에 다 할 수 있으면서 빈도수를 다르게 하는 것은 많이 어렵네요. 저도 방법이 떠오르지 않습니다. 생각해 보자면 다이나믹으로나 엄청 연구해봐야 할 것 같은데 어려운 문제 같습니다. 이런 문제는 기업코테에서는 안 나올 것 같은데 그래도 연구를 한 번 해볼께요.
답변 1