서로 다른 부분 문자열의 개수1 [BAEKJOON] 11478 서로 다른 부분 문자열의 개수 서로 다른 부분 문자열의 개수 알고리즘 분류: 문자열 처리, 집합과 맵 난이도: Silver3 사이트 주소: https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문제 내용 입력된 문자열 S 1,000이하이다. 부분 문자열 길이 1부터 해서 입력된 문자열 길이까지 구한다. 그중 중복된것을 제외한 개수를 구하면 된다. 문제 풀이 집합 Set 자료구조를 선언한다.(중복된것 제거 가능하다.) 1부터 입력된 문자열 길이까지 각 경우의 문자 길이 잘라서 집합에 저장한다. Python S = input() s = set({}) .. 2022. 8. 16. 이전 1 다음