어떠한 값이 저장되는 위치를 어떤 규칙으로 정할 수 있다면 굳이 탐색을 할 필요 없이 바로 데이터를 찾아낼 수 있을 겁니다. 이런 생각을 바탕으로 만든 자료구조가 해시(Hash)입니다.
Read More[코딩 테스트 합격자 되기] 해시 – 2. 해시 함수와 충돌 처리
어떠한 값이 저장되는 위치를 어떤 규칙으로 정할 수 있다면 굳이 탐색을 할 필요 없이 바로 데이터를 찾아낼 수 있을 겁니다. 이런 생각을 바탕으로 만든 자료구조가 해시(Hash)입니다.
Read More[코딩 테스트 합격자 되기] 해시 – 1. 해시의 개념
어떠한 값이 저장되는 위치를 어떤 규칙으로 정할 수 있다면 굳이 탐색을 할 필요 없이 바로 데이터를 찾아낼 수 있을 겁니다. 이런 생각을 바탕으로 만든 자료구조가 해시(Hash)입니다.
Read More[코딩 테스트 합격자 되기] 스택 – 2. 몸풀기 문제
스택 개념을 이해하고, 이를 바탕으로 스택의 ADT를 작성하고 구현할 수 있습니다. 스택을 활용해 주어진 문제를 풀 수 있습니다. 지금까지 배운 내용을 활용해서 문제 2개를 풀어보겠습니다. 여기서는 왜 스택을 사용하는지, 스택을 어떤 식으로 활용하는지에 집중하며 학습하기 바랍니다.
Read More[코딩 테스트 합격자 되기] 스택 – 1. 스택의 개념과 정의
스택 개념을 이해하고, 이를 바탕으로 스택의 ADT를 작성하고 구현할 수 있습니다. 스택을 활용해 주어진 문제를 풀 수 있습니다. 스택(Stack) 어원은 ‘쌓는다’입니다. 스택은 어원에서 짐작할 수 있듯이 먼저 입력한 데이터를 제일 나중에 꺼낼 수 있는 자료구조입니다.
Read More[코딩 테스트 합격자 되기] 알고리즘 효율 분석 – 2. 시간 복잡도 계산해보기
프로그램의 성능은 가장 중요한 요소입니다. 그러면 프로그램의 성능은 어떻게 측정할까요? 이 책에서는 시간 복잡도라는 개념을 기준으로 프로그램의 성능을 분석합니다.
Read More[코딩 테스트 합격자 되기] 알고리즘 효율 분석 – 1. 시간 복잡도란?
프로그램의 성능은 가장 중요한 요소입니다. 그러면 프로그램의 성능은 어떻게 측정할까요? 이 책에서는 시간 복잡도라는 개념을 기준으로 프로그램의 성능을 분석합니다.
Read More[코딩 테스트 합격자 되기] 취준생을 위한 코테 준비 요약 (언어 선택, 문제 분석, 의사 코드 설계)
코딩 테스트를 효율적으로 준비하는 과정을 알아보겠습니다. 다음 과정을 잘 준비한다면 테스트에서 충분히 좋은 결과를 얻을 수 있을 겁니다.
Read More[코딩 테스트 합격자 되기] 그래프 최단 경로 구하기 ❷ – 벨만-포드 알고리즘
최단 경로를 구하는 대표적인 알고리즘인 다익스트라 알고리즘, 벨만-포드 알고리즘을 차례로 알아보겠습니다.
Read More[코딩 테스트 합격자 되기] 그래프 최단 경로 구하기 ❶ – 다익스트라 알고리즘
최단 경로를 구하는 대표적인 알고리즘인 다익스트라 알고리즘, 벨만-포드 알고리즘을 차례로 알아보겠습니다.
Read More