Programming Test98 [알고리즘 공부] 정렬 정렬(Sorting) 이번에는 이전 탐색 알고리즘에 이어서 내용을 바탕으로 "정렬" 알고리즘에 대해 알아보도록 하겠습니다. 우선 정렬(Sorting)이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 의미합니다. 프로그램에서 데이터를 가공할 때 오름 차순 혹은 내림차순 등 다양한 방식으로 정렬해서 사용하는 경우가 있기 때문에 이 알고리즘은 프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나라고 명시되어 있습니다. 그리고 정렬 알고리즘으로 데이터를 정렬하면 다음에 배울 이진 탐색(Binary Search)가 가능해진다고 하네요! 그리고 정렬 알고리즘은 대표적으로 선택, 삽입, 퀵 그리고 계수 정렬 등의 종류가 있는 데, 일단 책의 내용에 따라 이번에는 4개의 정렬 알고리즘에 대한 간단한 설명.. 2024. 3. 13. [알고리즘 공부] DFS/BFS 탐색 알고리즘 DFS/BFS 오늘은 지난 구현에 이어서 의 내용을 바탕으로 DFS/BFS에 대해 알아보도록 하겠습니다. 우선 두 알고리즘은 그래프 또는 트리를 탐색하기 위한 기본적인 알고리즘으로서 이 둘을 알기 이전에 스택과 큐 그리고 재귀 함수를 알아야합니다. 일단 이번에는 DFS 그리고 BFS에 대해 간단히 알고 스택과 큐 그리고 재귀함수에 대한 코드를 살펴보도록 하겠습니다. DFS (Depth-First Search, 깊이 우선 탐색) 그래프의 깊은 부분을 우선적으로 탐색하는 알고리즘. 스택(또는 재귀 함수)을 사용하여 구현할 수 있다. 모든 가능한 경로를 탐색하고 싶을 때 유용하며 미로 탐색, 백트래킹 문제 등에 적합 BFS (Breadth-First Search, 너비 우선 탐색) 그래프의 가까.. 2024. 3. 12. [알고리즘 공부] 구현 구현 (Implementation) 에서 제공하는 공부 방법에 따라서 이번에는 "구현"에 대해서 살펴보도록 하겠습니다. 먼저 "구현"이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이라고 정의되어 있습니다. 이 유형의 문제들은 일반적으로 알고리즘과 자료구조의 복잡한 이론보다는 문제의 조건을 코드로 어떻게 표현할지에 더 초점을 맞추고 있습니다. 즉, 이 유형을 풀기 위해서는 문제를 해결하기 위한 아이디어를 코드로 변환하는 과정에서 세심함과 정확성이 중요합니다. 구현 문제의 유형 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차근차근 직접 수행하는 경우. 예를 들어, 특정 규칙에 따라 문제를 변환하거나, 보드 게임의 규칙을 시뮬레이션하는 등의 문제가 이에 해당 완전 탐색 : 가능한 모든 경우의 .. 2024. 3. 11. [알고리즘 공부] 그리디(Greedy) Greedy 알고리즘 풀이 2024년 상반기 공고가 시작되었습니다. 그간 작년 12월부터 2월 말까지 대외 활동을 하느니라, 미뤄왔던 코딩 테스트 준비를 위한 알고리즘 공부를 부랴 부랴 다시 시작합니다. 이전과 다른 점은 이제 하고자 하는 의지(?)가 있는 친구들과 함께 준비하기 때문에 이제 자의 반, 타의 반으로 코딩 테스트 공부를 함께 준비할 수 있게 되었습니다. 그래서 이전에 Greedy 알고리즘에 이어서 다시 블로그 글을 작성해봅니다. 참고 : 이코테 (이것이 취업을 위한 코딩 테스트다. with 파이썬) 사용 프로그래밍 언어 : Python 문제 유형 : Greedy 시간이 많이 지나갔기 때문에 복습도 할 겸, 그리디 유형에 대해서 살펴보도록하겠습니다. 그리디 알고리즘은 해석하면 "탐욕스러운" .. 2024. 3. 11. [알고리즘 공부] 그리디(Greedy) 알고리즘 with GPT 그리디(Greedy) 알고리즘이란 무엇일까? 안녕하세요. 이번 글은 나동빈님의 저서 [이코테]와 Chat GPT를 참고하여 알고리즘 공부 방식 중 첫 번째로 그리디(Greedy) 알고리즘에 대해서 설명하도록 하겠습니다. 그리디 알고리즘이란? 먼저 그리디 알고리즘을 간단하게 표현하면 '당장 좋은 것만 선택하는 그리디'라고 말할 수 있습니다. 이는 현재 상황에서 가장 좋아보이는 선택을 계속해서 하는 것이 특징이며, 각 선택이 부분적으로는 최적일 수 있지만, 전체로 보면 최적이 아닐 수도 있습니다. 다시 말하자면, 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해줍니다. 글로는 설명이 어려울 수도 있으니, GPT를 통해 생성.. 2024. 1. 1. [이코테] 유형별 알고리즘 2부 학습 - Step2 "선행 글 (먼저 읽어주세요!)" 2023.12.16 - [코딩 TEST/코테 대비 과정] - [코딩 테스트] 코딩 테스트 준비 (1) [코딩 테스트] 코딩 테스트 준비 (1) 코딩 TEST 어떻게 준비 해볼까? 2023년 8월 31일을 끝으로 학교 연구 계약직을 마치고 취업 블로그를 시작하게 되면서 취업 준비가 어느 덧 약 2개월 정도 되었습니다. 하지만 코딩 TEST를 위한 알고 muns-da2.tistory.com 학습 순서 2 단계 : '이코테' - 유형별 알고리즘 2부 학습 공부 내용 요약 단 계 2 단계 내 용 달 성 구 성 그리디 1 구현 1 DFS 1 BFS 1 정렬 1 이진 탐색 1 다이나믹 1 최단 경로 1 그래프 1 참 고 이것이 취업을 위한 코딩테스트다 with Python 관련 글.. 2023. 12. 28. [코드 업] 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. 이전 1 ··· 7 8 9 10 다음 반응형
