algorithm

sort() 와 같은 python의 내장함수/메소드를 잘 활용하면 쉽고 빠르게 문제를 해결할 수 있다. sys 모듈을 사용하면 데이터의 입력 시간을 줄일 수 있다.우선 전체 코드는 다음과 같다.같은 기능이라도 코드의 길이가 짧으면 일반적으로 좋은 코드로 인식되기 때문

python의 표준 라이브러리 deque 를 사용하면 list 를 사용했을때 보다 메모리 활용이나 러닝타임에 있어 효율적이다.문제 링크 : https://www.acmicpc.net/problem/2164👉 이전 포스트에서 언급된 내용은 따로 언급하지 않습

python에서는 우선순위 큐 알고리즘 중 하나인 heap을 라이브러리로 제공한다.문제 링크 : https://www.acmicpc.net/problem/11286우선 전체 코드는 다음과 같다.해당 코드에서 면밀히 살펴볼 부분은 다음과 같다.우선순위 큐 :

sort 메소드의 key값으로 함수를 대입할 수 있다. lambda 표현식을 사용하여 함수를 짧고 간결하게 선언할 수 있다.문제 링크 : https://www.acmicpc.net/problem/1931우선 전체 코드는 다음과 같다.해당 코드에서 면밀히 살펴

에라토스테네스의 채를 이용하여 소수관련 문제를 쉽고 빠르게 해결할 수 있다.문제 링크 : https://www.acmicpc.net/problem/1456우선 전체 코드는 다음과 같다.해당 코드에서 면밀히 살펴볼 부분은 다음과 같다.primeList\[] :

같은 자료를 반복해서 참고해야 한다면 dp(dynamic programming)를 이용해 시간복잡도를 줄일 수 있다.문제 링크 : https://www.acmicpc.net/problem/1256우선 전체 코드는 다음과 같다.해당 코드에서 면밀히 살펴볼 부분