Python Skills
1.collections.Counter로 카운팅
Dictionary 대신 사용할 수 있는 문자열 카운팅 방법
2021년 12월 28일
2.sort()를 key와 함께 사용하기
리스트를 정렬하려 하는데 여러 개의 기준에 맞춰야 할 때,sort()의 key 매개변수에 lambda 식을 설정함으로써 정렬할 수 있다.
2022년 1월 17일
3.에라토스테네스의 체 (소수 구하기)
O(N^1/2)의 시간 복잡도로 소수를 구할 수 있다.수의 범위를 정하고, 2부터 최대 수까지의 배수를 배열에서 제거함 (자기 자신은 제외)
2022년 3월 29일
4.LIS 알고리즘 (최장 길이 증가수열)
DP로 푸는 방법과 O(nlogn)의 시간 복잡도로 푸는 방법이 있다.(백준)DP로 푸는 LIS1차원 배열을 만든 뒤, 현재 인덱스보다 아래에 있는 인덱스들 중현재 인덱스의 수보다 작은 수라면 그 수까지 카운트 된 수열의 길이에 1을 더한 값을 현재 값과 비교하여 갱신
2022년 5월 7일
5.[Python] 외부 라이브러리 없이 행,열 뒤집기
이전에 컴퓨터비전 수업을 들으며 numpy였나 pandas로 행과 열을 뒤집었던 기억이 있는데,코딩 테스트에서는 사용 불가한 라이브러리 이므로 파이썬에서 지원하는 함수를 활용한다.
2022년 5월 10일
6.[스크랩] 자료구조: 트라이 (문자열 탐색)
https://velog.io/@kimdukbae/자료구조-트라이-Trie
2022년 6월 16일
7.[Python] deque에 maxlen을 설정해주었을 때
자동 popleft
2022년 7월 16일