# 자료구조와 알고리즘

42개의 포스트

Queue, Dequeue

큐라는건 대기열이다. 게임을 좀 해보신 분들이라면, 게임을 매칭할때 큐를 돌린다고 표현하는걸 알고있으실거다. 이는 게임매칭의 순서가 먼저 누른사람들끼리 잡아주기 때문이다. (물론 실제로는 그렇지 않다) 큐는 대기열이라 생각하면 조금 쉽게 이해가 될 것이다. 대기열의 가

2021년 10월 8일
·
0개의 댓글
post-thumbnail

스택

출처(https://www.burgerking.co.kr/!\[](https://images.velog.io/images/blacklandbird/post/b9cd0819-b4d1-4e3b-94bb-a419f47f4299/93116ef9-43a4-45

2021년 10월 8일
·
0개의 댓글
post-thumbnail

탐욕법과 최소비용신장트리(MST)

Greedy 알고리즘이라고 부르는 이 방식은 최종 해답을 찾기 위해 각 단계마다 하나의 답을 고르고 그 답들을 모아서 결과적으로 최적의 답을 고른다는 문제이다. 하지만 최적화 문제에서 선택할 당시는 최적의 답이지만그 답이 최적임을 보장하지는 못함이러한 문제가 발생 할

2021년 9월 28일
·
0개의 댓글
post-thumbnail

[자료구조와 알고리즘] 최단 경로(플로이드 와샬, 다익스트라)

??? : 세상은 최단 경로만 기억해!(?) 최단 경로 구하기 기릿!

2021년 9월 22일
·
0개의 댓글
post-thumbnail

분할정복과 트로미노 퍼즐

트로미노 퍼즐이란 정사각형이 3개 붙어있는것을 말한다. 가로와 세로로 m 개의 정사각형이 연결되어있고 여기서 m 은 2의 거듭제곱이라 가정한다. 이에 다음 조건을 만족하도록 트로미노를 바둑판에 채워야 한다 조건⁃ X 표시가 되어 있는 칸은 트로미노로 덮을 수 없다.⁃

2021년 9월 14일
·
0개의 댓글

온갖 정렬 02

이전글에서는 정렬을 다루면서 기본적인 삽입, 선택, 버블 3가지만 다뤄보았다. 이 3가지 정렬들의 공통점이 있다면 코드로 구현하는것이 비교적 쉽지만, 시간복잡도면에서 오늘 소개할 Merge, Quick에 비해 많이 밀린다는 점이다. Merge Sorting은 Divid

2021년 9월 14일
·
0개의 댓글
post-thumbnail

비선형 자료구조 - 트리

트리, 이진 탐색 트리 구현

2021년 9월 14일
·
0개의 댓글
post-thumbnail

최적 이진검색트리

Binary Search Tree는 다들 한번쯤 봤을법한 검색트리기법중 하나이다. 이번 알고리즘은 이 이진검색트리에서 평균 검색비용을 최적화하는 알고리즘을 찾는 문제이다.우선 이진검색트리의 조건에 대해 알아보자. 각 노드는 하나의 유일한 키를 가지고 있다. 모든 노드가

2021년 9월 13일
·
0개의 댓글
post-thumbnail

[자료구조와 알고리즘] 그리디 알고리즘

욕심과 실패..그것이 그리디의 길..⭐✅

2021년 9월 8일
·
0개의 댓글
post-thumbnail

비선형 자료구조 - 그래프

그래프, DFS, BFS

2021년 9월 5일
·
0개의 댓글
post-thumbnail

Chained Matrix Multiplication

이 글은 유튜브 주니온TV의 알고리즘 기초 수업을 바탕으로 작성된 글입니다. 이미지, 내용 등 모든 저작권은 채널을 운영하시는 교수님한테 있습니다. Chained Matrix Mulipicationn개의 행렬을 곱하는 최적의 순서를 구하는 문제 2 X 3 3 X 4 행

2021년 9월 3일
·
0개의 댓글
post-thumbnail

[자료구조와 알고리즘] 재귀

재귀 함수 : 내 속엔..내가 너무도 많ㅇr..

2021년 9월 1일
·
0개의 댓글
post-thumbnail

[자료구조와 알고리즘] 에라토스테네스의 체(소수 찾기)

에라토스테네스 : 소수만 걸러져라 (탈탈탈)

2021년 9월 1일
·
0개의 댓글
post-thumbnail

[자료구조와 알고리즘] 정렬

이 글은 한양대 김경환 교수님 강의를 정리했음을 먼저 밝힙니다.

2021년 9월 1일
·
0개의 댓글
post-thumbnail

[자료구조와 알고리즘] 연결 리스트

Node : 너와 나의 연결! 고리!

2021년 9월 1일
·
0개의 댓글
post-thumbnail

[자료구조와 알고리즘] 완전탐색 / 이진탐색

탐색 : 찾았다. 내가 찾던 데이터..

2021년 9월 1일
·
1개의 댓글
post-thumbnail

[자료구조와 알고리즘] 해시(Hash)

해시는 비둘기 집, 충돌이 일어날 수 있으니 충돌을 관리하자!

2021년 8월 29일
·
0개의 댓글