suvera-dev 🥦

DFS와 BFS를 다루기 전 .. 저 멀리 잊고 있었던 자료구조 기초 파트가 있길래 정리해봅니다 ! ✨ 탐색(Search)이란 ? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 - 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다루는데 이 두 알고리즘의 원리를 제대로 이해해야 코딩 테스트의 탐색 문제 유형을 풀 수 있습니다 ! 그런데,, DFS와 BFS 를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 전제 되어야 하무로 살짝 정리하고 갑니다 ~ 🌿 자료구조란? 데이터를 표현하고 관리하고 처리하기 위한 구조 ! - 기초 개념인 스택과 큐에서 Push, Pop 과 같은 핵심적인 함수 이 외에도 오버플로, 언더플로를 고민해야한다. - 오버플로는 특정한 자료구조..

🌀 코딩테스트에서 구현이란 ? 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 - 구현 유형의 문제는 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 의미한다 ! ex) 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제, 특정 소수점 자리까지 출력해야하는 문제, 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야하는 문제 등 👋🏻 완전 탐색 , 시뮬레이션 유형을 모두 구현 유형으로 묶어서 설명할 예정 ! 1. 완전 탐색 : 모든 경우의 수를 주저없이 다 계산하는 해결 방법 2. 시뮬레이션 : 문제에서 제시한 알고리즘을 한단계씩 차례대로 직접 수행하는 문제 👀 구현 시 고려해야 할 메모리 제약 사항 📌 파이썬에서 리스트 크기 파이썬에서 여러 개의 변수를 사용할 때는 리스트..

실전 문제 풀이 2️⃣ 문제 2 : 숫자 카드 게임 - 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임 - 게임 룰은 다음과 같다. - 1. 숫자가 쓰인 카드들이 N x M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다. - 2. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다 - 3. 그 다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다 - 4. 따라서 처음에 카드를 골라낼 행을 선택 할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야 한다. 🥦 문제 해결 아이디어 : 각 행마다 가장 작은 수를 찾은 뒤에 그 수 중에서 가장 ..

코딩테스트에서 가장 출제 빈도가 높은 문제는 그리디, 구현, DFS/BFS 를 활용한 탐색 문제라고 한다! 순서대로 포스팅 할 예정이고, 오늘은 기초 그리디 문제에 대해 다뤄보고자 한다 🛁 그리디 알고리즘 : 탐욕법, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 일반적으로 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 - 정당성 분석이 중요 : 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토 - 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많음 - 하지만, 코딩테스트에서 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서 이를 추론할 수 있어야 풀리도록 출제됨 💵대표적인 그리디 알고..