알고리즘 주제 공개!

2021. 9. 29. 19:48카테고리 없음

선린 가을맞이 알고리즘 챌린지의 주제를 공개합니다! 

각 주제를 반드시 모두 알아야 대회를 즐길 수 있는 건 아니며, 해당 알고리즘을 몰라도 풀 수 있는 문제도 몇 개 준비되어 있습니다. 하지만 알고 보면 쉬운 주제가 대부분이고, 제시된 알고리즘/자료구조를 많이 알면 알수록 대회를 더 재미있게 즐길 수 있을 것입니다. 

 

이미 이 중 대다수를 알고 있는 참가자도, 모두 처음 들어 본 참가자도 있을 거라고 생각합니다. 처음 접하는 사람도 해당 주제의 알고리즘 문제를 풀 수 있도록 어려운 내용은 최대한 생략하고 쉽게 게시물을 작성하여 올릴 예정입니다. 

 

물론 지금 당장은 중간고사 공부가 우선이겠지만, 시험 끝나고 심심할 때나 더럽게 공부하기 싫을 때 5분씩이라도 마음 편하게 쭉 읽어보면 좋을 것 같습니다! 

 

  1. 알고리즘 문제풀이를 시작해 보자
  2. 스택
  3. 우선순위 큐
  4. 그래프의 표현
  5. 다이나믹 프로그래밍
  6. 플로이드-와샬 알고리즘