Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
😀 PR을 올리기 전 준비
🤩 이번주 문제
🧑💻 어떻게 푸셨나요?
11478 서로 다른 부분 문자열의 개수
이중 for문으로 문자열의 모든 부분문자열의 경우를 조사한다
파이썬의 중복되지 않는 원소를 담는 집합자료형인 세트를 활용한다
1225 이상한 곱셈(시간초과 -> 인터넷 풀이 참고)
1×3 + 1×4 + 2×3 + 2×4 + 1×3 + 1×4 = 28
(1+2+1)x(3+4) 두 다항식을 곱한 형태로 표현 가능하다
lv.1 문자열 압축
주석참고
✍️ 질문을 적어주세요.
x
📖 참고 사항
중복값을 제외하고 값을 저장할때 집합자료형
set()
를 쓸 수 있음list(map(int,x))
사용시 문자열 x의 문자 하나단위로 쪼개져서 list에 저장됨최댓값 또는 최솟값을 구하는 과정이 있는 문제에서 초기값을 무한대나, 매우 작은 음수 등 초기값을 설정한 후 그 값과 비교하여 갱신하거나 그대로 유지함
prev와 cur를 활용하여 값을 갱신하는 경우 보통 계산식에서 prev를 사용하여 값을 나타냄