Light
Dark
개요 Spring 프로젝트를 생성하여 열심히 코드를 작성했다. 그리고 작성한 기능들이 잘 동작하는지 확인하고싶어서 계층 테스트 뿐만 아니라 통합테스트도 작성하였다. 이제 PR을 날릴 때마다 CI를 돌리며 이상이 없는지 확인하고 빠르게 통합하면 된다. 그러나… 데이터베이스를 사용하는 통합테스트라던가 어떻게 동작하게될까? ... Read More
개요 코딩테스트 예제를 보며 실습해보다가 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