Light
Dark
개요 코딩테스트 예제를 보며 실습해보다가 Python3로는 시간 초과가 생겨 통과하지 않지만 Pypy3로는 통과하는 것을 발견해 정리해본다. Python 파이썬은 일반적으로 사용하는 파이썬 인터프리터로 C로 구현되어있다. 그래서 CPython이라고 부르기도 한다. 내부적으로 코드를 해석하고 실행시키는 방법은 인터프리... Read More
개요 코딩테스트 문제 유형에는 구현이라는 파트가 있다. 문제의 지시사항을 그대로 코드로 구현한다거나 완전탐색(DFS, BFS)와 같이 모든 경우의 수를 확인한 다음 답을 내야하는 문제들을 크게 묶어 구현 문제라고 한다. 관련된 문제들을 정리해보자. 프로그래머스 Lv1, 카카오 기출문제 프로그래머스 Lv1문제들, 카카오 기출문제들이 대부분 ... Read More
개요 이전에 정리했던 것처럼 어떤 값을 꺼내올 때 효율적으로 꺼내와야하는 경우가 있다. 예를 들어 다익스트라 알고리즘에서 가장 비용이 저렴한 노드를 가져오는 코드를 일반 리스트로 구현할 때 시간복잡도가 O(N)이던 것을 특정한 구조를 이용하여 가져오도록 하면 LogN까지 줄어든다. 힙에 대해 알아보자. 설명 힙(쌓아 올린 더미) 자료... Read More
개요 AWS SAA를 준비하는 겸 AWS에서 제공하는 서비스들을 공부해보려고 한다. IAM IAM은 Identity and Access Management의 약자로 만약 호텔을 운영한다고 해보자. 호텔에서는 여러가지 일이 있을 것이다. 방 청소, 기계 정비, 음식 조리 등등… 이런 상황에서 모든 엑세스를 가지는 마스터키를 모... Read More
개요 스웨거를 사용하고있는데 글로벌 에러 핸들러를 추가하니 NoSuchMethodError가 생겼다. 원인 컴파일 시점이 아닌 런타임 시점에 존재하지 않는 메소드를 호출하는 경우에 발생한다. 대표적인 원인은 버전 충돌이다. 예를 들어 A 의존성에서 B의존성의 B메소드를 호출하기로 약속되어있었는데 A 의존성이 버전... Read More
