728x90 반응형 서로 다른 부분 문자열의 개수1 [백준] 11478번 : 서로 다른 부분 문자열의 개수 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 문자열의 부분 문자열을 구하고 서로 다른 부분 문자열의 개수를 구하는 문제이다. 서로 다른 부분 문자열의 개수이므로 집합의 형태로 부분 문자열을 저장하면 된다. 하여 세트 자료형을 만들고 모든 부분 문자열을 세트에 추가한 뒤, 세트의 원소 개수를 출력하면 된다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 문자열을 입력받는다. S = sys.stdin.readline().rstrip() 서로 다은 부분 문자열을 저장할 세트를 생성한.. 2023. 11. 24. 이전 1 다음 728x90 반응형
