STUDY/Computer Science


키워드 : 라이브러리, 프레임워크, 디자인패턴 Q1. 라이브러리와 프레임 워크의 차이점은 뭔가요? 1. 라이브러리 (Library) 정의 : 공통으로 사용될 수 있는 특정한 기능들을 모듈화 한것을 의미한다. 라이브러리는 개발에 필요한 것들은 미리 구현해놓은 도구라고 할 수 있겠다. 재사용이 가능한 기능들을 미리 구현해놓고, 필요한 곳에서 호출하여 사용이 가능하도록 만들어진 집합이다. 특징 폴더명, 파일명 등에 대한 규칙이 없고, 프레임 워크에 비해 자유롭다. 라이브러리는 제어의 역전 (Inversion of Control) 개념을 따르지 않는다. 개발자가 라이브러리를 호출하여 사용하는 것이지, 라이브러리가 개발자의 코드를 호출하는 것은 아니다. 비유 : 무언가를 자를때 '도구' 인 '가위'를 사용해서 '..


지난시간에는.. 1. 개요 명심을 해야하는것 1. 예전에 뭐뭐가 나왔어요 해서 그것만 준비해서는 안됨. 예를 들어서 BFS / DFS 가 나왔다고 해서 그것만 준비를 해서는 안된다. 2. 알고리즘 전반적인 것을 준비해야함. 전반적인것은 다음과 같다. 1. 복잡도 재귀함수 2. 그래프 이론, DFS, BFS 3. 트리 순회 4. 완전탐색, 백트래킹 5. 비트 마스킹 6. 그리디, 라인스위핑 7. 투포인터 8. 이분탐색 9. LIS (최대증가 부분수열) 10. DP 11. 펜웩트리와 최단거리 알고리즘 3. 그렇다고 해서 잘 나오지 않는 '세그먼트 트리' 를 공부하라고 하는 것은 안됨. 4. 전반적인 알고리즘과 보강을 하는 것이 좋음. 2. 구현 (Implementation) 구현이란... 1. 구현이란, 머..