'study' 카테고리의 글 목록

study

48건

[Algorithm] 외부정렬 (External Sort)

외부 정렬이란? 데이터들의 크기가 주기억장치보다 커 정렬할 데이터들을 주기억장치에 온전히 입력할 수 없는 경우 사용되는 정렬 방법을 의미한다. 예를 들어 주기억장치가 1GB고, 데이터 파일이 총 100GB라고 했을 때 내부 정렬 알고리즘을 사용하여 정렬할 수 없다. Algorithm 1. 분할 외부 정렬을 주기억장치에서 수용할 수 있는 데이터에 대해서만 읽어, 내부 정렬을 수행하고 그 결과를 보조 기억 장치에 다시 저장한다. 내부 정렬은 상황에 맞는 정렬을 사용하면 된다. 이때 내부 정렬을 위해 1. 메모리만큼 데이터를 읽어온다. 2. 활용할 내부 정렬을 이용하여 데이터를 정렬한다. 3. 정렬된 데이터를 보조 기억 장치에 기록한다. 2. 정복 정렬되어 나눠진 블록들을 하나의 블록으로 만들기 위해 Merg..

TDD란 Test Driven Development, 테스트 주도 개발 : 테스트가 개발을 이끌어 나간다. 반복 테스트를 이용한 소프트웨어 방법론으로 작은 단위의 테스트 케이스를 작성하고 이를 통과하는 코드를 추가하는 단계를 반복하여 구현한다. 짧은 개발 주기의 방법에 의존하는 개발 프로세스이며, 애자일 방법론 중 하나인 eXtream Programming(XP)의 'Test-First' 개념에 기반을 둔 단순한 설계를 중요시한다. eXtream Programming(XP)란? 미래에 대한 예측을 최대한 하지 않고 지속적으로 프로토 타입을 완성하는 애자일 기방법론 중 하나 이 방법론은 추가 요구사항이 생기더라도 실시간으로 반영할 수 있다. 단위 테스트(unit Test)란? 말 그대로 한 단위(일반적으로..

MVC 패턴이란? 디자인 패턴 중 하나이다. 디자인 패턴이란 프로그램이나 어떤 특정한 것을 개발하는 중에 발생했던 문제점들을 정리해서 상황에 따라 간편하게 적용해서 쓸 수 있는 것을 정리하여 특정한 "규약"을 통해 쉽게 쓸 수 있는 형태로 만든 것을 말한다. MVC는 Model, View, Controller의 약자이며, 하나의 애플리케이션 또는 프로젝트를 구성할 때 그 구성요소를 세가지의 역할로 구분한 패턴이다. 사용자가 controller를 조작하면 controller는 model을 통해서 데이터를 가져오고 그 정보를 바탕으로 시각적인 표현을 담당하는 View를 제어해서 사용자에게 전달한다. 즉, 애플리케이션을 세개의 영역으로 분할하고 각 구성 요소에서 고유한 역할을 부여하는 개발 방식이다. MVC ..

[CodeUp] CodeUp 기초 100제 후기

최근에 코딩 테스트 준비 언어를 C++에서 Python으로 바꾸게 되었다. 근 3~4년만에 쓰는 Python이기도 하고 최근에 코딩테스트를 많이 신경 쓰지 못 했다고 느껴 문법을 다시 되새길 겸, 그리고 코딩테스트 감을 찾을 겸 빠르게 CodeUp에서 기초 100제를 풀어보았다. 들인 시간은 4시간 정도 걸린 것 같고 크게 어려운 문제는 없었던 것으로 기억한다. Python에 유용한 함수가 많은 것은 알고 있었지만, 이전 프로젝트에서 사용했던 것과 달리 PS를 위해 공부를 해보니 더 다양한 함수들이 많이 있다는 것을 알 수 있었다. 기초 문법을 공부하기에는(또는 Python의 문법이 가물가물해져서 다시 공부는 해야겠지만 그게 부담스러울 때는) 한번쯤 CodeUp에 게시된 기초 100제를 풀어보는 것도 꽤..

[백준] 2504 - 괄호의 값

1. 문제 정리 - 올바른 괄호열이 아닐 경우 0을 출력하고 프로그램을 종료한다. - 문자열이 올바른 괄호열로 이루어졌을 경우, ()는 2, []는 3으로 간주하며, 올바른 괄호열 X에 대하여 (X)는 X*2, [X]는 X*3으로 계산한다. 인접한 괄호열은 더하여 계산한다. 2. 접근 - 열리는 괄호( '(', '[' )가 나오면 스택에 푸시한다. - 닫히는 괄호가 나오면 올바른 괄호인지 판별하고, 올바르지 않은 괄호라면 0을 출력 후 프로그램을 종료한다. - 올바른 괄호라면, 바로 직전에 동일한 열린 괄호가 존재했는 지(예를 들어 ')'라면, 바로 직전이 '('인지) 검사한 후, 존재했다면 겹치지 않은 괄호이므로 곱하기를 하지 않고 더하고, 존재하지 않았다면 곱해준다. - 괄호열을 모두 순회하였다면 스..

[Algorithm] 이분법(bisection method)

보호되어 있는 글입니다.

[Algospot] 크리스마스 인형 - CHRISTMAS

1. 문제 정리 - K명에게 동일하게 선물을 나눠주려 한다. - N개의 인형 상자가 있으며, 각 상자에는 한개 이상의 인형이 들어있다. - 상자는 순서대로 번호가 매겨져 있으며, 주문은 반드시 "H번 상자부터 T번 상자까지 다 주세요"라고만 해야한다. - 주문한 상자의 인형들을 모두 꺼내 K명에게 같은 수만큼 나누어준다. - 한번 주문할 때, 가능한 주문 방법의 수는 몇인가? 20091101로 나눈 값을 출력한다. - 여러 번 주문할 때, 주문이 겹치지 않게 주문하는 횟수의 최대값을 출력한다. 2. 접근 - 부분합으로 접근한다. - 한번 주문할 때의 경우의 수에 대해서는 부분합이 psum[]이라 하였을 때, (psum[T] - psum[H-1]) % K == 0이 되어야 하므로, 이는 즉, psum[T]..

[git] git에서 특정 파일/폴더만 커밋하고 푸쉬하기

사실 나는 평소에 깃에 커밋과 푸쉬를 할 때 스테이징에 올리는 과정에서 git add . 위 명령어로 모든 파일을 커밋했다. 하지만 이렇게 했을 경우에 내가 원하지 않던 부분의 파일이나 디렉터리가 수정되는 경우도 있어서 특정 폴더나 파일만 수정한 것을 반영할 수 있는 방법을 찾아보았다. 여기서 방법은 아주 간단한데 git add 명령어에서 전부를 뜻하는 '.'을 쓰지 않고, 거기에 내가 스테이징에 올리고 싶은 파일 및 디렉토리의 경로를 명시해주면 쉽게 된다. 가령, 레포지토리에서 Acver 폴더만을 커밋해서 푸쉬하고 싶다면, git add Acver 위와 같이 폴더 명을 상대경로로 명시해주면 된다. 어렵지 않은 방법이지만, 이번에 유용하게 사용하였기에 잊지 않기 위해 기록으로 남긴다.

[Algorithm] 부분합(Partial sum)

보호되어 있는 글입니다.

이 글은 보호받고 있습니다.

이 글은 보호받고 있습니다.

1 2 3 4 ··· 6

티스토리툴바