코딩 테스트 풀이 TIPs 빅오 표기법 순위 명칭 O(1) 상수 시간(Constant time) O(logN) 로그 시간(Log time) O(N) 선형 시간 O(NlogN) 로그 선형 시간 O(N²) 이차 시간 O(N³) 삼차 시간 O(2ⁿ) 지수 시간 상수 시간에 가까울수록 성능이 좋고, 지수 시간에 가까울수록 성능이 좋지 않다. 알고리즘 설계 일반적인 기준의 컴퓨터에서 연산 횟수가 5억 회를 넘는 경우 파이썬은 5~15초가량의 시간이 소요된다. 코딩 테스트에서는 보통 1~5초 이내로 연산이 완료되어야 하므로(명시되지 않은 경우 대게 5초) 시간 복잡도를 잘 계산하고 알고리즘 설계를 작성해야 한다. 시간제한이 1초인 문제의 일반적 기준은 다음과 같다. 1. N의 범위가 500인 경우 : O(N³)인 ..
블로그를 옮기며 글을 재작성하게 되었습니다. 작년 블록체인플랫폼 강의를 수강하게 되며 비트코인 풀 노드가 되어보는 과제를 해봤었다. 윈도우에 설치하는 글은 꽤 있었지만 리눅스에 설치하는 글은 있어도 중간 설치 과정에서 오류가 발생하는 경우가 많았다. 수십 개의 블로그를 들락날락거리고 열심히 삽질해서 그나마(?) 오류 없이 설치하는 방법을 찾을 수 있었다. 중간에 DB 관련 오류가 발생하지만 이 부분도 따로 찾아서 해결할 수 있었다. ✨ 참고 블로그 https://medium.com/hackernoon/a-complete-beginners-guide-to-installing-a-bitcoin-full-node-on-linux-2018-edition-cb8e384479ea A Complete Beginner..
Singleton 디자인 패턴 Singleton(싱글톤)이란 인스턴스가 단 1개만 생성되어야 하는 패턴이다. Java를 사용하여 싱글턴을 만드는 방법은 다음과 같다. Singleton public class SingletonTest { private int num; private SingletonTest() { num = 100; } private static SingletonTest instance = null; public static SingletonTest getInstance() { if (instance == null) instance = new SingletonTest(); return instance; } public int getNum() { return num; } public void..
