JAVA 알고리즘 복습 4
서론 이 포스트는 코딩 테스트를 위해 수강했던 패스트캠퍼스의 알고리즘 강의 한 번에 끝내는 코딩테스트 369 Java편 초격차 패키지 Online. 의 류호석 강사의 강의를 복습하며 정리한 내용입니다. 알고리즘 분류 동적 프로그래밍(DP;Dynamic Programming) Dynamic 의 뜻은 동적인, 변화하는 이라는 뜻을 가진다. Dyna...
서론 이 포스트는 코딩 테스트를 위해 수강했던 패스트캠퍼스의 알고리즘 강의 한 번에 끝내는 코딩테스트 369 Java편 초격차 패키지 Online. 의 류호석 강사의 강의를 복습하며 정리한 내용입니다. 알고리즘 분류 동적 프로그래밍(DP;Dynamic Programming) Dynamic 의 뜻은 동적인, 변화하는 이라는 뜻을 가진다. Dyna...
서론 이 포스트는 코딩 테스트를 위해 수강했던 패스트캠퍼스의 알고리즘 강의 한 번에 끝내는 코딩테스트 369 Java편 초격차 패키지 Online. 의 류호석 강사의 강의를 복습하며 정리한 내용입니다. 알고리즘 분류 위상 정렬(Topological Sort) 위상을 기준으로 정렬한다는 뜻. 위상이 무엇인지 알기 위해서는 먼저 그래프 중에 DAG...
서론 이 포스트는 코딩 테스트를 위해 수강했던 패스트캠퍼스의 알고리즘 강의 한 번에 끝내는 코딩테스트 369 Java편 초격차 패키지 Online. 의 류호석 강사의 강의를 복습하며 정리한 내용입니다. 알고리즘 분류 그래프(Graph) 자료구조에서 그래프란? 정점들을 잇는 간선의 종류는 2가지가 있다. 각 간선에는 가중치(Weight)...
서론 이 포스트는 코딩 테스트를 위해 수강했던 패스트캠퍼스의 알고리즘 강의 한 번에 끝내는 코딩테스트 369 Java편 초격차 패키지 Online. 의 류호석 강사의 강의를 복습하며 정리한 내용입니다. 알고리즘이란? 문제를 해결하기 위한 절차(방법)이다. 주어진 문제에 맞춰서 입력을 넣으면 원하는 출력을 얻을 수 있도록 해주는 프로그래밍이다. ...
서론 이 포스트는 코딩 테스트를 위해 수강했던 알고리즘 강의를 복습하며 정리한 내용입니다. 자료구조 대량의 데이터를 효율적으로 관리하기 위한 구조이다. 데이터의 특성에 맞춰서 어떤 구조를 사용하는지에 따라 코드의 효율이 달라진다. 대표적인 자료구조들로는 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 등이 있다. 배열(Array) 여러개의...
COM 의 Processes, Threads, and Apartments Process 와 Thread process 란 가상 메모리 공간, 코드, 데이터, 시스템 리소스 들의 모음이다. thread 는 프로세스 내에서 순차적으로 실행되는 코드이다. 따라서 processor(CPU) 는 process 가 아닌 thread 를 실행시키는 것이다. 따라...
COM(Component Object Model) 이란? COM 은 상호작용이 가능한 binary software component 를 만들기 위한 시스템이며 아래의 특징을 가진다. 플랫폼에 독립적인 시스템이다. 분산된 시스템이다. 객체 지향 시스템이다. COM 은 마이크로소프트의 OLE(Object Linking and Embedd...
DLL(Dynamic-Link Library) 이란? DLL 은 Microsoft Windows 의 shared library 이다. DLL 은 함수, 데이터, 리소스를 조합하여 만들 수 있다. Shared Library 란? 여러 컴퓨터 프로그램이나 다른 library 에서 runtime 에 사용하게 디자인된 컴퓨터 파일이다. libra...
개요 Application Settings 에 프로젝트에 설정할 수 있는 세팅값들을 저장해놓고, 변경할 수 있다. 이러한 세팅값들은 우리가 어플리케이션에 대한 정보를 동적으로 저장할 수 있게 해준다. 세팅을 사용함으로써 어플리케이션의 런타임 코드에 들어가면 안되는 정보들을 클라이언트의 컴퓨터를 통해 저장할 수 있게 할 수 있다. 이런 정보들의 대표적...
앞서서 이 포스트는 내가 원하는 기능의 앱을 개발하기 위한 기본 과정을 참조할 수 있는 깃헙 프로젝트를 학습 목적으로 직접 분석해보는 포스트입니다. 실제로 이 프로젝트를 사용하는게 아닙니다. 프로젝트의 구조 이 프로젝트는 따져보자면 Windows Service 템플릿의 프로젝트이다. 앱의 설정을 담당하는 App.config 와 엔트리포인트를...