Nine1ll_RE:code

https://www.acmicpc.net/problem/11478 set의 경우 해시맵으로 구현이 되어 있으며, 해시 충돌이 일어날 경우 선형 탐색을 하기 때문에 worst case의 시간복잡도가 O(N)입니다.위쪽 코드는 모든 길이의 substring을 하나의 해시맵에 넣어 해시 충돌이 일어날 가능성이 높고, 아래 코드는 길이별로 substring을 따로 세기 때문에 해시 충돌이 일어날 가능성이 더 낮습니다. # (속도:약 500ms)s = input()subset = set()for i in range(1, len(s)+1): for j in range(len(s)-i+1): subset.add(s[j:j+i])print(len(subset))# (속도: 약 200ms)def su..

항상 프로젝트를 진행 해도 매번 쓰는 구문, 자료형, 연산자, 자료구조만 사용하다 보니까 한번 전체적으로 정리할 필요를 느껴서 신청하게 되었습니다. 또한 인프런에서 나도 코딩님의 자바 강의를 들었는데, 설명도 깔끔하고 이해도 쉽게 설명해 주셔서 편하게 배민 기술이사 이신 김영한 님의 Spring 강의를 따라갔던 기억이 있어서 책도 구매를 하게 되었습니다. 벌써 대학교 3학년인지라 학교 수업, 프로젝트, 자격증, 학회 병행의 이유로 조금 진도를 빠르게 나가고 정리한 블로그 글을 올리게 될 것 같습니다. 그리고 아무래도 제가 다시 보려고 정리하는 글이므로 조금 날림으로 정리할 수도 있을 것 같습니다. 모쪼록 잘 부탁드립니다. 목차 Hello, Python! 자료형과 변수 연산자 문자열 다루기 파이썬은 자바와..