컴퓨터과학/자료구조와 알고리즘3 랜덤 미로 생성 알고리즘 정리 이전 포스팅에서는 경어체를 사용했지만 긴 글을 쓰기에는 불편해서 낮춤말로 쓰려고 합니다. 이 점 양해 바랍니다. 동아리에서 미로에 관한 이야기를 하다가 동아리 선배가 미로를 생성하는 데에는 많은 알고리즘이 있다고 이야기했다. 나는 또 그런 이야기를 들으면 못 참는 성격이라서 직접 자료를 찾아보니, 당장 인터넷에만 해도 무려 한글(!) 미로 생성 알고리즘도 많아 놀라웠다. 참고할 만한 자료도 적당히 있어서 가볍게 공부하기에 적당한 주제인 데다가 도전 욕구를 자극하는 소재였다. 그래서 간단하게 유니티를 랜덤 미로 생성을 만들어보기로 했다. http://www.jamisbuck.org/mazes/ Maze Algorithms Maze Algorithms If you're interested in maze al.. 2020. 9. 8. 초심자를 위한 알고리즘과 자료구조 2편 - 알고리즘의 효율성, 시간 복잡도, 빅오 표기법(Big-O Notation) - 해당 글은 비전공자 혹은 개발 초심자를 대상으로 하는 글입니다. 다소 비전문적이고 구어체에 가까운 표현이 등장하더라도 양해 부탁드립니다. - 이번 글은 수학적 정의를 포함하고 있습니다. 최대한 쉽게 풀어쓰고자 노력했으나 이해하기 어려울 수 있습니다. 해당 글은 전 편의 내용과 이어집니다. 전편 보기 : https://dev-nicitis.tistory.com/2 초심자를 위한 알고리즘과 자료구조 1편 - 알고리즘 - 해당 글은 비전공자 혹은 개발 초심자를 대상으로 하는 글입니다. 다소 비전문적이고 구어체에 가까운 표현이 등장하더라도 양해 부탁드립니다. - 수학적으로 엄밀하지 않은 정의를 포함하고 dev-nicitis.tistory.com 이번 글에서는 알고리즘의 효율성, 시간 복잡도, 빅 O 표기법에.. 2020. 8. 27. 초심자를 위한 알고리즘과 자료구조 1편 - 알고리즘 - 해당 글은 비전공자 혹은 개발 초심자를 대상으로 하는 글입니다. 다소 비전문적이고 구어체에 가까운 표현이 등장하더라도 양해 부탁드립니다. - 수학적으로 엄밀하지 않은 정의를 포함하고 있습니다. 알고리즘이라는 단어는 누구나 한 번쯤 들어보셨을 겁니다. 컴퓨터 과학 관련 전공을 하신 분이나 개발 분야에서 일하시던 분은 물론이고, 유튜브를 즐겨보는 사람이라면 흔히들 "유튜브 알고리즘의 선택을 받았다"는 식의 드립으로 이야기합니다. 유튜브에서 이해할 수 없는 맞춤 동영상이 올라올 때 그런 말을 합니다. 내가 안 보던 분야의 동영상이 올라오기도 하고, 갑자기 한 번도 들어본 적도 없는 언어의 제목도 간혹 보입니다. 신기하게도 저는 동영상의 썸네일만 보고도 신기해서 곧잘 들어가곤 합니다. 그럴 때면 제가 유튜브.. 2020. 8. 18. 이전 1 다음
