부분문자열
-
[문자열] 문제 이름 : String ReductionAlgorithm/HackerRank 2021. 7. 19. 11:39
문제 설명 알파벳 소문자로 이루어진 문자열이 주어질 때 해당 문자열의 부분 문자열이 모두 서로 다르도록 문자열을 줄일 때 최소 삭제 횟수를 구해라(문자열의 아무 index 삭제 가능) 사용 개념 문자열, 반복문 문제 해결 아이디어 부분문자열의 경우 문자 1개도 부분 문자열에 해당한다. 즉 부분 문자열이 서로 다르도록 하려면, 문자열에서 각 알파벳이 1개만 존재해야 한다. 따라서 최소 삭제의 경우는 2개 이상 존재하는 알파벳들을 1개 빼고 모두 삭제하면 된다. 코드 구현 방식) ㄱ. 알파벳 등장 횟수 저장을 위한 int 배열 선언(index 0 = a, index 1 = b . . .) ㄴ. String 클래스의 charAt()을 사용해 각 문자 접근 ㄷ. 각 알파벳에 해당하는 ㄱ에서 생성한 배열의 ind..