Algorithm

문제 문제링크: https://www.noj.am/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문제 분석 문제를 읽어보면 문자열의 부분 문자열들을 파악하는게 전부인 문제다. 부분 문자열이 뭐냐하면 "연개소문"을 예로 들면 "개", "소", "개소문" 등이 부분 문자열이다. 🐶🐮 오케이, 부분 문자열도 뭔지 알았으니까 이제 그거 카운트만 해주면 되겠네. 그럼 그걸 위해서는 뭐가 필요할까? 필요한 것 목록. 1. 문자열에서 부분 문자열로 분리. 2. 중복된 요소들을 걸러 담아줄 수 있는 자료구조. 아마 C언어로 풀었다면, char형 문자들을 하나하나 받아 부분 문자열들..