스택
스택이란 한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료 구조입니다. (
가장 처음에 넣은 것이 마지막에 나오고
가장 마지막에 넣은 것이 가장 처음에 나옵니다.
Last In First Out이라 해서 LIFO라고도 불립니다!
큐
한 쪽 끝으로 자료를 넣고, 반대쪽에서는 자료를 뺄 수 있는 선형구조입니다.
가장 처음에 넣은 것이 가장 빨리 나오고
가장 마지막에 넣은 것이 가장 늦게 나옵니다.
First in First Out이라 해서 FIFO라고도 불립니다!
해쉬
컴퓨팅에서 키를 값에 매핑할 수 있는 구조입니다!
파이썬의 딕셔너리를 생각하시면 됩니다!
딕셔너리를 해쉬 테이블이라고 부르기도 합니다!
키를 통해 바로 데이터를 받을 수 있어 속도가 빨라집니다!
알고리즘은 너무 어렵지만 확실히 공부를 계속하다 보니
진짜 이걸 어떻게 하지라는 마음이
좀만 더 노력하면 할 수 있겠는데?
라는 생각이 들었습니다!
처음에는 정말 무슨 말인지 이게 어떻게 이렇게 되는지 정말 이해가 안 되었는데
지금 수준에서 문제를 푸는 것은 힘들어도 답안을 보면
어느 정도 해석이 되거나
강의를 듣다 보면 점점 너무 알아듣기 힘들었던 때가 있었는데
그러한 비율이 점점 줄어들었습니다!!
역시 불가능은 없는 것 같습니다!!
앞으로도 열심히 공부해야겠단 생각이 드는 하루였습니다!
파이팅👍👍👍✍️✍️
'알고리즘' 카테고리의 다른 글
TIL] 알고리즘 문제 풀이 [백준] (2941, 2839, 1436) (0) | 2021.06.16 |
---|---|
TIL] 알고리즘 문제 풀이 [백준](1110 , 2586, 2884, 2941, 4344, 4673, 10869) (0) | 2021.06.15 |
TIL] (자료구조)링크드 리스트 (0) | 2021.06.13 |
TIL] 알고리즘 공부 (0) | 2021.06.12 |
TIL] 동적 프로그래밍 (0) | 2021.05.03 |