크래프톤 정글

이번 주차에서는 알고리즘과 자료구조를 공부하고 백준 문제를 풀면서 컴퓨터에게 대신 계산을 맡길 수 있는 코드를 작성하는 방법을 배운다. 나는 기초적인 조건문, 반복문 사용부터 재귀함수, 정렬 등을 주제로 주어진 알고리즘 문제들을 풀었다. 그 중에서도 이해하는데 시간이

내가 지나온 과거에 대해 한 마디로 일축하자면 후회와 무기력함이 공존했던 시간이라고 말할 수 있겠다. 나는 무엇을 고르던 항상 내 선택에 대한 회의를 느꼈고 그러한 감정이 결국에는 나를 발전하지 않는 사람으로 만들었다. 무언가 바뀌어야 한다는 생각은 항시 내 머리에 내

해시테이블(Hash Table)이란? > {key: value} 값으로 저장하는 자료구조 중 평균적으로 매우 빠른 삽입, 삭제, 탐색 속도를 제공하는 자료구조이다. 해시테이블은 key값에 해시함수(hash function)를 이용해 매핑하고 데이터(value)의 값을

정글 3주차에는 DFS, BFS, 그리고 그래프 문제를 풀었다. 어려웠던 부분이 많았는데, 그 부분들에 관해 설명하고자 한다. 1197번 최소 스패닝 트리 https://www.acmicpc.net/problem/1197 문제 처음 봤을 때 무슨 말인지 하나도 모르