Algorithms and DataStructures

목차

알고리즘

• 생각나서 만들어 놓는 것들

  • 파스칼삼각형
  • 우선순위 큐 스위프트에서 사용할 때
  • 피보나치 수열 반복문, 재귀, 메모제이션 비교

• 알고리즘 문제

  • 프로그래머스

자료구조

• Tree

---

알고리즘

문제를 분석하고 어떤 자료구조나 알고리즘을 사용할지 판단한다.

생각나서 만들어 놓는 것들

주제	카테고리	파이썬	스위프트
파스칼 삼각형	최단거리 구할 때
Heap	우선순위 큐 스위프트에서 사용할 때	heapq 모듈 사용
피보나치 수치	피보나치 수열 반복문, 재귀, 메모제이션 비교

알고리즘 문제

• Programmers

출처	문제	카테고리	레벨	파이썬	스위프트
Programmers	체육복	탐욕법	Level 1
Programmers	완주하지 못한 선수	해시	Level 1
Programmers	가장 큰 수	정렬	Level 2
Programmers	큰 수 만들기	탐욕법	Level 2
Programmers	더 맵게	힙	Level 2

---

자료구조

Tree

주제	설명	파이썬	스위프트
트리	깊이우선, 레벨순서 탐색, 탐색
이진트리	InOrder, PreOrder, PostOrder