[python_파이썬]백준_11478번_서로 다른 부분 문자열의 개수_풀이
공부하는허딩크 : https://www.youtube.com/live/0PBsmU7Tfk4?feature=shared보기보다 쉽지 않은 문제다."일단 연속된 일부분"이라는 단어에 주목해야 한다. => 이게 아니면 실버등급의 문제가 아닌듯... 즉, combinations조합으로 모든 조합을 뽑아내는것이 아니라, 연속된 글자여야 한다는 것이다. combinations로 쉽게 조합을 가져 올 수 있을 것으로 예상했으나 아예 방향을 잘못 잡음.import sysimport itertoolsinput = sys.stdin.readlineS = input().strip()s = set()for i in range(1, len(S) + 1): s.add(itertools.combinations(S, i))fo..
2024.05.11