알고리즘

최근 면접을 봤는데, 이 주제와 관련된 질문을 대답을 못했다. 확실히 정리하고 넘어가야지 다음에는 잘 대답할 것 같아서 정리해본다.배열을 pivot의 값을 기준으로 값이 작은 배열과 큰 배열로 정렬한다.부분 배열의 크기가 충분히 작다면 그냥 정렬하고, 아니라면 재귀 호

이 문제를 조금 특이한 방법으로 푼 것 같아서 풀이를 올려봅니다. 결국 이 문제는 같은 조각 몇개로 string을 나눌 수 있는가로 정의할 수 있다.piece_length는 현재 조각의 길이, cur_compared는 비교할 조각의 문자 위치이다. 현재 인덱스의 문자와

계절학기를 하고 왔더니 알고리즘이 하나도 기억이 안난다. 자신감을 찾기 위해 쉬워 보이는 문제를 골라서 풀어보려했는데... 너무 어려웠다. 스스로 반성할 겸 과정을 천천히 적어보려 한다.스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자

프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략을 보면서 정리한 내용입니다.문자열 N이 문자열 H의 일부인지 확인하기 하고, 일치한다면 그 H에서의 시작 위치를 담는 문제를 문자열 검색 문제라고 한다.예를 들어 H = "ABCDE", N = "BCD"이면 H\[1: