영상으로 더 자세하게 들어보세요! 최근 한국 드라마가 전 세계적으로 인기를 끌고 있는데, 여러분은 드라마를 볼 때 어떤 방식으로 보시나요? 드라마가 끝나길 기다렸다가 몰아서 보는 편인가요, 아니면 재미있어 보이는 드라마 여러 개를 본방사수하며 챙겨보는 편인가요? 이 질문을 던지는 이유는 DFS와 BFS 알고리즘의 개념을 이해하는 데 도움이 되기 때문입니다. 한 드라마를 처음부터 끝까지 다 봐야 하는 방식이 DFS(Depth-First Search), 모든 드라마를 한 편씩 챙겨보는 방식이 BFS(Breadth-First Search)와 유사합니다. 그래프 탐색 알고리즘이란?DFS와 BFS는 그래프 탐색 알고리즘입니다. 그래프는 여러 개체들이 연결된 자료 구조로, 특정 개체를 찾기 위한 알고리즘이 필요합니..

최근에 코딩 테스트 준비를 시작하신 비전공자분들을 만나 많은 질문을 받았습니다. 많은 분들이 "코딩 테스트 실력이 늘지 않는다", "혼자서 문제를 풀 수 없다" 등의 고민을 털어놓았습니다. 그래서 오늘은 어떻게 하면 코딩 테스트 실력을 단기간에 향상할 수 있는지에 대한 꿀팁을 공유하려고 합니다. 1. 문제를 풀 때 제한 시간을 둔다코딩 테스트를 처음 준비하는 분들이 많이 범하는 오류 중 하나는 한 문제를 너무 오랫동안 붙잡고 있는 것입니다. 물론, 한 문제에 깊이 몰입하여 스스로 해결책을 찾아내는 것은 좋은 공부 방법이지만, 취업을 위해 코딩 테스트를 준비하는 분들에게 가장 귀한 자원은 시간입니다. 따라서 문제를 풀 때 적정한 시간을 정해놓고 고민해 보는 것이 중요합니다. 만약 정해진 시간 내에 해결책을..

자세한 내용은 영상으로 확인하세요! :) 프로그래밍을 배우다 보면 많은 분들이 해시(Hash) 알고리즘에 대해 질문하고 헷갈려합니다. 그만큼 자주 나오는 개념이지만 쉽게 이해하기 어려운 부분도 있습니다. 오늘은 코딩 테스트를 준비하는 분들이 꼭 알아야 할 해시 개념에 대해 정리해 보겠습니다. 해시(Hash)란 무엇인가?해시는 키(Key)와 값(Value) 형태를 갖는 하나의 자료 구조입니다. 예를 들어, 전화번호부를 생각해봅시다. 우리가 친구의 전화번호를 찾기 위해 이름을 입력하면 해당 친구의 전화번호가 나옵니다. 여기서 이름이 키(Key)이고, 전화번호가 값(Value)입니다. 해시가 등장하기 전에는 배열(Array)이라는 자료 구조만 사용했습니다. 배열은 오직 정수로만 접근할 수 있기 때문에, 문자열..

자세한 내용은 영상으로 확인하세요! :) 프로그래밍을 배우면서 동적 계획법(Dynamic Programming, DP)에 대해 들어보셨을 겁니다. DP는 알고리즘 문제 해결에 매우 유용한 접근 방식입니다. 오늘은 정수 삼각형 문제를 예시로 들어 DP 알고리즘을 10분 만에 이해할 수 있도록 설명해 드리겠습니다. 동적 계획법(DP)이란?동적 계획법은 복잡한 문제를 더 간단한 하위 문제로 나누어 해결하는 방법입니다. 이는 하위 문제들의 결과를 저장하고, 이를 바탕으로 전체 문제를 해결하는 방식입니다. DP는 중복 계산을 피하고, 효율적으로 문제를 해결할 수 있게 합니다. 다이나믹 프로그래밍의 필요성다이나믹 프로그래밍은 수많은 경우의 수를 모두 고려해야 하는 문제의 수행 시간을 단축하기 위해 고안된 알고리즘입..

1. 브론즈 등급 Brute Force(완전탐색) 문제 추천! 왜 브론즈 등급인가요? Brute Force(완전탐색) 유형으로 분류된 문제 중 가장 쉬운 등급이 브론즈입니다. 가장 기본적인 구현 능력을 확인하는 유형인만큼 이 유형을 정확하게 풀 수 있도록 기본 준비가 철저하게 되어 있어야 합니다. 문제를 선정한 기준은 어떻게 되나요? 1,000명 이상이 풀어본 완전탐색 문제를, 풀어본 사람의 수를 기준으로 정렬했습니다. 그렇게 나온 문제들 중 가장 좋다고 판단된 39개를 아래에 정리했습니다. 이 문제들을 다 풀어봐야 할까요? 저는 모든 문제를 다 풀려는 생각은 비효율적이라고 생각합니다. 그래서 제가 추천드리는 39개도 전부 풀어볼 필요는 없고 브론즈 등급의 문제를 수월하게 풀 수 있다고 판단될 때까지만 ..

1. 실버 등급 DFS 문제 추천! 왜 실버 등급인가요? DFS 유형으로 분류된 문제 중 가장 쉬운 등급이 실버입니다. (브론즈 등급은 없습니다). 그만큼 DFS 라는 유형은 기본적인 난이도가 꽤 되는 문제라서 가장 쉬운 실버 등급 부터 골랐습니다. 문제를 선정한 기준은 어떻게 되나요? 1,000명 이상이 풀어본 DFS 문제를, 풀어본 사람의 수를 기준으로 정렬 했습니다. 그렇게 아래의 25개 문제가 나왔고, 전부 다 풀어본 결과 DFS를 익히기에 좋은 문제였습니다. 이 문제들을 다 풀어봐야 할까요? 저는 모든 문제를 다 풀려는 생각은 비효율적이라고 생각합니다. 그래서 제가 추천 드리는 25개도 전부 풀어볼 필요는 없고 실버 등급의 문제를 수월하게 풀 수 있다고 판단될 때까지만 풀어보면 좋을 것 같습니다..