Doyun-lab

Intro 첫번째 알고리즘 공부 후 2주가 지났다. 시험 전 주와 시험 주는 알고리즘 공부를 쉬도록 했고, 이번 주부터 다시 알고리즘을 공부하고 문제를 풀어나가는 스터디를 진행한다. 두번째 공부할 알고리즘은 ‘스택/큐 (Stack/Queue)’이다. What is ‘Stack’ 데이터의 삽입과 삭제가 한쪽 방향에서만 일어나는 구조이다. 가장 나중에 삽입된 데이터가 가장 먼저 삭제되므로 후입 선출(LIFO : Last-In First-Out)이라고도 한다. 삽입은 PUSH, 삭제는 POP 이라는 용어를 사용한다. > 실전 — StackOverFlow Error = 정해진 크기에 무언가를 계속 저장하다가 받아들일 수 있는 크기를 초과하여 흘러넘쳐버린 것 (재귀함수 사용 시) — 뒤로 가기, Ctrl + Z ..

Intro ‘코드업'이나 ‘백준'에서 일주일에 일정량의 문제를 풀어나가는 스터디를 진행했다. 스터디를 진행해 나아가면서 어려운 문제에 접근할 때 어떤 알고리즘으로 접근을 하고 해석을 해야하는지 감이 잡히지 않았다. 그래서, 일주일마다 하나의 알고리즘을 공부하고 관련된 문제를 풀어나가는 스터디를 진행하기로 했다. 처음 공부할 알고리즘은 ‘해시 알고리즘 (Hash Algorithm)’이다. What is ‘Hash Algorithm’ 해시 함수란 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해시 함수에 의해 얻어지는 값을 해시라고 한다. 그 용도 중 하나는 해시 테이블이라는 자료구조에 사용되며, 매우 빠른 데이터 검색을 위한 컴퓨터 소프트웨어에 널리 사용된다고 한다. 해시 함수는 큰 파..