◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 6. 1. 22:23[백준 / BOJ] 11478번 서로 다른 부분 문자열의 개수 (C++, Python)
링크 : https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문제 문제 풀이 부분 문자열을 만드는 핵심 알고리즘만 짜면 되는 문제다. C++의 경우에는 이중 for문으로 구현할 수 있고, 파이썬은 슬라이싱으로 구현할 수 있었다. C++ 상세 풀이 더보기 for (int i = 0; i < str.length(); ++i) { tmp = ""; for (int j = i; j < str.length(); ++j) { tmp += str[j]; _set.insert(tmp); } } 먼저 빈 문자열인 tmp를 만들고, ..