Programing Language/Python(2)
-
map & set
컴공선배의 알고리즘캠프의 강의 내용을 공부하여 정리해 놓은 목적으로 작성하였습니다 map 과 set은 공통점이 많기 때문에 알고리즘 문제를 풀때 map문제를 set문제를 적용해서 풀 수 도 있고 반대도 가능하다. #map map의 특징으로는 key값과 value 값이 있다. key값은 중복을 허용하지 않고 value값은 중복을 허용한다. 삽입, 삭제시 시간 복잡도는 O(1) 이다. # set은 흔히 집합이라고 부른다. set 역시 map처럼 중복을 허용하지 않고 삽입, 삭제시 시간복잡도도 O(1) 이다. pop()을 사용하면 어떤값이 빠지는지 알 수가 없고 랜덤인 값이 빠진다 remove(n)를 사용하는 n에 자신이 원하는 특정값을 넣어 뺄 수 있다 clear()을 사용하면 모든 요소의값을 뺀다
2022.05.04 -
itertools [완전탐색]
완전탐색을 공부하는 도중 itertools 라이브러리라는 것을 알게 되었고 여기서에서 조합, 순열과 관련된 문제에 유용하게 쓰일 수 있는 4가지 함수를 발견하였다. combibations() combinations_with_replacement() product() permutation() 조합형 이터레이터 이터레이터인자결과 product() p, q, … [repeat=1] 데카르트 곱(cartesian product), 중첩된 for 루프와 동등합니다 permutations() p[, r] r-길이 튜플들, 모든 가능한 순서, 반복되는 요소 없음 combinations() p, r r-길이 튜플들, 정렬된 순서, 반복되는 요소 없음 combinations_with_replacement() p, r r..
2022.05.03