알고리즘

그리디(Greedy) 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 방법으로, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.코딩 테스트에서 볼 그리디 알고리즘은 다른 알고리즘에 비해 상대적으로 '사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은

이 글은 나동빈님의 이것이 취업을 위한 코딩 테스트다 with 파이썬 책을 정리한 내용입니다.코딩 테스트에서 구현 문제란 "풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제"를 의미한다. 이는 자신이 사용하는 프로그래밍 언어에 대한 이해가 필요하므로 구현 유형

Map Interface 구현데이터를 key와 value의 쌍으로 저장한다.순서가 없다.(순서를 유지하려면, LinkedHashMap 클래스를 사용하면 된다.)key는 중복이 안되고, 값은 중복 가능하다.key와 value 한 쌍을 entry라 부른다.HashMap은

이분 탐색이란 유한 정렬 배열의 탐색 알고리즘이다.제한 사항 1\. 유한한 크기 2\. 정렬(sort)주로 정렬되어 있는 자료들의 집합에서 특정 자료를 찾고자 할 때 많이 사용되며 절반씩 나눠가면서 해당 값을 찾아 매우 빠른 탐색 알고리즘이다.이진 탐색은 '퀵정렬'과

그래프 탐색의 한 종류로 깊이 우선 탐색이라고 함 루트 노드가 임의의 노드에서 시작하여 최대로 진입할 수 있는 깊이까지 탐색한 후 돌아와 다른 노드로 탐색하는 방식'Stack'을 사용하여 데이터를 탐색장점현 경로상의 노드들만 기억하면 되므로 저장공간 수요가 비교적 적음

그래프 탐색의 한 종류로 너비 우선 탐색이라고 함루트 노드나 임의의 노드에서 인접한 노드를 모두 먼저 확인한 후 다음 depth를 탐색Queue를 사용하여 데이터를 탐색전제 조건1\. 1번 정점을 root 노드로 하여 1번부터 탐색을 시작한다.2\. 번호가 작은 정점부

취업을 위한 코딩테스트 준비를 다시 시작하면서 이제 다시 감을 잡아가고있다. 여러 곳에서 정보를 찾아보고 다른 분들과 이야기 하면서 문제를 풀기 전에 check 해야 하는 부분들에 대해 알게되고 이를 점차 적용하기 시작했는데 계속 새로운 부분들이 나오게 된다.시간, 메

'입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는 가?'재귀 함수의 Main Logic \* 반복 횟수반복횟수1회 호출 시 n번 반복을 총 m번 수행 -> n^m1회 호출 시 3번 추가 호출 -> 3^n