Python 함수 정리

math 라이브러리는 각종 수학식을 제공해준다.코딩테스트 준비를 하면서 필요한 각종 수학식과 보다 향상된 실력을 위해 math 라이브러리를 정리한다.또한, numpy 라이브러리도 각종 list등의 계산을 보다 쉽게 해결해준다. 자주 쓰이는 numpy 및 코테에 필요한

코딩테스트를 준비하면서 기본이 되고, 정답을 얻기위해서 자주 다루는 것은 문자열(String)이다.문자열을 다루는데 있어서 기본이 되는 문법을 요약하고자 한다.왼쪽으로 채워짐.

datetime 라이브러리를 이용하면 시간을 보다 쉽게 다룰 수 있다.특정 날짜와 오늘 날짜의 차이를 알 수도 있고, 오늘 날짜에 일 수를 더해서 특정 날짜를 알 수 있는 등의 날짜 연산이 가능하게 된다.코딩테스트를 준비면서 혹은 추후에 datetime 라이브러리를 쓰

BOJ의 문제를 풀다보면 알고리즘은 문제가 없고, 시간복잡도도 충분히 효율성이 있는데 "시간초과"가 뜨는 경우가 있다.이러한 경우는 데이터의 입력이 많을 때 input()이 시간이 오래 걸리는 이유이다. 이를 해결하는 방법은 다음과 같다.(주의) Juypter Note

해시(Hash)와 관련된 문제는 dict로 풀 수 있다.key:value를 딕셔너리에 저장하고 원하는 key 및 value를 알 수 있어 알고리즘 문제를 푸는데 있어 중요하다.default는 오름차순이고, reverse=True를 이어 붙이면 내림차순으로 정리된다.ke

list에서 idx를 알아내거나 요소를 반환할때 시간복잡도는 O(n)이다.deque 라이브러리를 만들어서 stack 및 queue로 활용한다면 시간복잡도를 O(1)으로 줄일 수 있어 코딩테스트를 푸는데 있어 시간 개선의 효과가 있고 효율성이 있는 문제의 효율성을 높일

기본적인 빅오 표기법에서는 차수가 큰 항만 남기기 때문에 N³ 과 N²가 있을 경우에는 차수가 큰항만 남기기 때문에 O(N³)으로 표기되지만, 실제로 N의 값이 작을 경우에는 상수 값인 1,000,000이 미치는 영향이 크므로 일반적인 코딩테스트에서는 주의를 해야한다.