Algorithm & Data Structure 썸네일형 리스트형 시리즈 6. 그래프 탐색 완벽 가이드: 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 안녕하세요, 스터디 6주 차입니다. 그래프에 대해 알아보고, 그래프를 탐색하는 방법 중 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)을 이야기해보겠습니다. 그래프 자료구조와 탐색 방법은 코딩테스트에서 가장 중요한 빈도로 출제를 차지하고 있죠. 도움이 되었으면 좋겠습니다. 같이 시작해 보시죠 😊1. 그래프(Graph) 자료구조가 뭐야? 그래프(Graph)는 정점(Vertex)와 Edge(간선)로 구성된 비선형 자료구조를 말합니다.정점은 데이터를 나타내고, 간선은 정점 간의 관계를 표현합니다. 이를 통해 다차원적인 데이터를 효율적으로 표현할 수 있죠.그래프는 현실 세계의 복잡한 관계를 모델링할 때 유용한 구조입니다. 예를 들어, 지도에서 도시 간의 거리를 나타내거나 소셜 네트워크의 친구 관계 등을 그.. 더보기 시리즈 3. 해시 함수와 충돌(Collision) 해결 전략 !! 꼭 보셨으면 안녕하세요, 스터디 3주차입니다. 이번 시간에는 해시(Hash)와 해시 충돌(Collision)에 대해 탐구를 해보려고 합니다.프로그래밍에서 해시가 어떻게 사용되는지, 그리고 충돌 문제를 어떻게 해결하는지 예시와 함께 알아보겠습니다.또한 문제도 풀어보면서 해시를 같이 경험하면 좋겠습니다. 😄 1. 해시(Hash)란? 해시(Hash)는 해시 함수를 사용하여 입력 값을 고정된 크기의 어떠한 해시 값으로 변환하여 매핑하는 것을 말합니다. 이 과정에서 원본 데이터의 크기나 형식과 상관없이 해시 값은 일정한 크기를 가지게 되며, 주로 빠른 데이터 검색, 암호화, 무결성 검증 등 다양한 분야에서 활용됩니다. 해시의 핵심은 효율적인 데이터 관리입니다. 일반적으로 데이터베이스, 캐시 시스템, 검색 엔진, 컴파일러 등.. 더보기 2018 KAKAO BLIND RECRUITMENT [1차] 다트게임 with python 요즘 취업에서는 '코딩 테스트는 중요하다' 라는 소리는 강조가 부족할 정도 입니다. 프로그래머스 1단계 문제들을 해설해보려고 합니다. 항상 머릿속에 이렇게 하면 되겠지 하고 떠오르는데, 코드로 작성하려니 헷갈리기도 하네요. 오늘 1단계로 가볍게 머리도 쓰면서 재밌게 풀었던 카카오 블라인드 1차 문제로 나왔던 다트게임을 풀어볼게요. 문제설명 출처 : 프로그래머스 1단계 [1차]다트게임 https://programmers.co.kr/learn/courses/30/lessons/17682 지문 이해 되게 복잡하네요.ㅎㅎ 문제를 풀기위해서는 먼저 문제를 이해하는게 중요합니다. 어떻게 풀것인가 이겠죠!! 1. 다트를 던질 기회는 3번이 있다. 2. 점수는 Single, Double, Triple로 나뉜다 3. 옵.. 더보기 이전 1 다음
