정렬 알고리즘의 시간 복잡도 증명 - 삽입, 퀵, 머지, 힙 정렬

안녕하세요. 이번 글에서는 여러 정렬 알고리즘의 시간 복잡도를 증명해보겠습니다. 혹시 자료구조를 배우시는 분들이 계시다면, 시험볼 때 참고하시면 좋을 것 같습니다. 이 글은 $\LaTeX$ 문법이 잔뜩 적용되어 있어서, MathJax 스킨이 적용되어야 편하게 보인답니다. 혹시 Tistory 모바일 앱이나, 혹은 모바일 페이지 주소(nx006.tistory.com/m/67)로 접속이 되었을 경우, 인터넷 브라우저(Tistory 앱 X)에서 여기 주소로 다시 접속해주세요: https://nx006.tistory.com/67 정렬 알고리즘의 종류 이번 글은 정렬 알고리즘의 종류에 대해서 다루는 글은 아닙니다. 여기서는 간략하게 소개만 하고 넘어가겠습니다. 가장 대중적으로 많이 사용되는 정렬 알고리즘은 시간 복..

• format_list_bulleted Algorithms
• · 2023. 9. 1.
• textsms

백준 [7587번 Anagrams]

7587번 Anagrams 난이도: 실버 4 알고리즘 분류: 문자열, 해시맵 언어: C++ 주차: 7주차 풀이 날짜: 2023년 1월 31일 문제 7587번: Anagrams 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 155 97 60 65.217% 문제 Two words are anagrams if they contain the same letters but in a different order. For example ant and tan are anagrams, but ant and ton are not. In this problem you will be supplied with a list of words. All you have to do is to pick out..

• format_list_bulleted Algorithms
• · 2023. 2. 25.
• textsms

백준 [17081번 RPG Extreme]

문제 https://www.acmicpc.net/problem/17081 17081번: RPG Extreme 요즘 택희는 RPG 게임을 하고 있다. 던전을 헤쳐나가며 몬스터를 물리치고, 아이템을 모으고, 레벨 업을 하여 보스 몬스터를 물리치는 전형적인 RPG 게임이다. 이 게임은 N×M 2차원 그리드 위에서 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 5초 1024 MB 1725 432 278 22.694% 문제 문제의 정보가 너무 길고 복잡하기에 생략합니다. 간단히 요약하자면 RPG 게임을 만드는 문제였고, 그 안에 어떠한 알고리즘도 사용되지 않고 단순히 구현만 하면 되는 문제였습니다. 왜 단순 구현 문제가 브론즈나 실버도 아니고 플래티넘 2라 하면, 구현 내용이..

• format_list_bulleted Algorithms
• · 2023. 1. 23.
• textsms