반응형 코딩 테스트 준비5 [알고리즘 공부] 이진 탐색 이진 탐색 (Binary Search) 이번에도 내용을 바탕으로 "이진 탐색" 알고리즘에 대해서 알아보도록 하겠습니다. 먼저 이진 탐색은 정렬된 배열에서 특정 요소의 위치를 효율적으로 찾는 검색 알고리즘입니다. 기본 원리는 대상 값을 중앙 값과 비교하여 탐색 범위를 반으로 줄여나가는 것입니다. 일단은 이진 탐색을 본격적으로 알기 이전에 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 순차 탐색(Sequential Search)과 코드를 비교하면서 살펴보도록 하겠습니다. 순차 탐색은 말 그대로 순차로 데이터를 탐색한다는 의미입니다. 리스트 안에 데이터를 하나씩 방문하면서 특정한 문자열과 같은지 검사하므로 구현에 있어서도 비교적 쉬운 편입니다. 순차 탐색에 대한 간단.. 2024. 3. 14. [알고리즘 공부] 정렬 정렬(Sorting) 이번에는 이전 탐색 알고리즘에 이어서 내용을 바탕으로 "정렬" 알고리즘에 대해 알아보도록 하겠습니다. 우선 정렬(Sorting)이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 의미합니다. 프로그램에서 데이터를 가공할 때 오름 차순 혹은 내림차순 등 다양한 방식으로 정렬해서 사용하는 경우가 있기 때문에 이 알고리즘은 프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나라고 명시되어 있습니다. 그리고 정렬 알고리즘으로 데이터를 정렬하면 다음에 배울 이진 탐색(Binary Search)가 가능해진다고 하네요! 그리고 정렬 알고리즘은 대표적으로 선택, 삽입, 퀵 그리고 계수 정렬 등의 종류가 있는 데, 일단 책의 내용에 따라 이번에는 4개의 정렬 알고리즘에 대한 간단한 설명.. 2024. 3. 13. [코드 업] Python 기초 문제 100 - Step 1 (완료) Python 기초 100 문제 풀이 현황 내용 달성 1 [기초 - 출력] O 2 [기초 - 출력] O 3 [기초 - 출력] O 4 [기초 - 출력] O 5 [기초 - 출력] O 6 [기초 - 출력] O 7 [기초 - 출력] O 8 [기초 - 출력] O 9 [기초 - 입출력] O 10 [기초 - 입출력] O 내용 달성 11 [기초 - 입출력] O 12 [기초 - 입출력] O 13 [기초 - 입출력] O 14 [기초 - 입출력] O 15 [기초 - 입출력] O 16 [기초 - 입출력] O 17 [기초 - 입출력] O 18 [기초 - 입출력] O 19 [기초 - 입출력] O 20 [기초 - 입출력] O 내용 달성 21 [기초 - 입출력] O 22 [기초 - 입출력] O 23 [기초 - 입출력] O 24 [기초.. 2023. 12. 17. [코딩 테스트] 코딩 테스트 준비 (1) 코딩 TEST 어떻게 준비 해볼까? 2023년 8월 31일을 끝으로 학교 연구 계약직을 마치고 취업 블로그를 시작하게 되면서 취업 준비가 어느 덧 약 2개월 정도 되었습니다. 하지만 코딩 TEST를 위한 알고리즘 공부에 대한 방향을 못잡고, 어디서부터 어떻게 시작해야될 지 그리고 어떤 문제들을 풀어보아야 될지 모르는 상황에서 많은 유튜브와 관련 서적 그리고 공부 방법들을 블로그를 운영하게 되면서 접 할 수 있었습니다. 그 중에서 유튜버 '나동빈'님의 코딩 테스트 관련 서적인 '이것이 취업을 위한 코딩 테스트다.' 와 프로그래머스 코딩역량인증(PCCP, PCCE)을 조사하면서 알게 된 ' 취업과 이직을 위한 프로그래머스 코딩 테스트 문제 풀이 전략 : 파이썬 편' 을 참고하면서 코딩역량인증을 준비할 겸, .. 2023. 12. 16. [코딩 테스트] 이것이 취업을 위한 코딩테스트다 with 파이썬 코딩 테스트, 어디서부터 그리고 어떻게 준비해야될까? 이제 졸업 혹은 졸업을 앞두신 분들 그리고 개발 관련 취업에 종사하시고 싶은 분들이라면 반드시 놓치지 말아야할 점이 바로 코딩 테스트입니다. 코딩 테스트는 기업/기관에서 채용을 위해 인재를 선발하기 위한 목적으로 시행되는 문제 풀이 시험이라고 이해하시면 됩니다. 이는 다양한 알고리즘 기법에 기반한 문제들이기 때문에 우리는 우선적으로 다양한 유형의 기업 테스트를 통과하기 위해서 기초적으로 알고리즘 공부를 우선적으로 시작 해야합니다. 하지만 막상 코딩 테스트 준비를 하려고 하니, 백준과 같은 플랫폼에는 너무 많은 문제들이 있고, 어디서부터 어떻게 시작해야될지 막막한 것이 문제입니다. 이 글을 쓰고 있는 저도 그런 고민을 하고 있었기 때문에 이를 해결하기 .. 2023. 12. 8. 이전 1 다음 반응형
