전체 글48 퀵정렬(Quick Sort) 설명 최근 알고리즘 문제를 다시 풀어보며 까먹었던 정렬 알고리즘들에 대해서 복습하는 시간을 가졌었다.그중 가장 애용하고 있는 정렬인 퀵정렬에 대해서 설명해보고자 한다. 퀵정렬 작동 방식퀵정렬의 작동 방식은 의외로 간단하다.어찌보면 선택 정렬과도 유사하다. (선택 정렬은 추후에 다룰 예정이다.)하지만 퀵정렬은 재귀적인 방식을 채택한다.그리고 퀵정렬은 크게 3가지 단계를 거치는데분할(Divide) : 정렬할 배열을 2~1개의 칸으로 나눈다. 정렬할 구역은 2개로 이루어진 칸이다.정복(Conquer) : 나눠진 배열을 부분 배열이라 말하며, 부분 배열을 정렬한다.결합(Combine) : 정렬된 배열을 다시 하나의 배열에 결합한다. 그리고 가끔 알고리즘 문제에서 순서에 민감한 문제들이 있다.이런 문제들에서는 퀵정렬을.. 2025. 5. 26. Graph에 대해서 그래프는 알고리즘에서 자주 나오고 또 중요한 자료구조입니다.최단거리를 찾는 다익스트라 알고리즘이나 특정 지점을 탐색하는 DFS, BFS가 대표적입니다. 서론은 짧게 하고, 본론으로 들어가겠습니다. Graph란 무엇인가?그래프는 정점과 간선로 이루어진 구조라고 할 수 있습니다.여기서 정점은 보통 node, vertex라고 부르며 간선은 edge라고 부릅니다.*주의할 점 : 간선이 존재하지 않으면 그래프가 아닙니다. 그래프를 시각적으로 보자면 이렇습니다. A, B, C라는 3개의 노드와 3개의 간선으로 이루어진 간단한 그래프입니다.후에 설명드릴 내용으로 조금 더 자세히 설명해 드리자면 이 그래프는 무방향 그래프로 방향성이 존재하지 않는 그래프입니다. 바로 다음으로 넘어가도 되지만 그래프의 잘못된 예도 .. 2025. 3. 23. 산소미포함 나만의 공략집 산소미포함을 190시간 플레이하며 드디어 엔딩을 봤다.아늑한 집 엔딩. 집구조 식량은 서리밀로 씨근풀로만 했다.다음번에는 이번에 이해한 열관리 기술로 낮춰서 효율을 늘릴 것이다. 이건 원유를 냉각제로 사용해서 위의 방열테이프로 온도를 낮추고 물이 온도가 높아져서 증기로 변해 125도 이상이 되면 증기터빈이 돌면서 열도 낮추고, 전기도 자가 생산하는 시설이다.증기터빈 열은 자체 냉각제를 사용해서 액체냉각기로 관리한다.40도 이상의 물만 처리되도록 했다.녹트 유튜브를 따라했다. 원유를 냉각제로 한 이유는 400도에 석유로 변해 온도 관리에 편해서 사용했다. 다음은 주 전기 발전 시설 중 하나인 천연가스 발전기 시설이다.기체 압축을 하여 효율을 늘렸다.이것도 녹트 유튜브를 따라 했다.이건 증기벤트에서 일정.. 2025. 3. 10. AUTOCLICK 구현 게임을 하다가 오토 클릭이 필요해서 만들어봤습니다.하다가 비동기적 처리도 배우고 꽤 재밌었습니다.파일도 첨부합니다. 수정 사항 원하시면 가끔 수정하겠습니다. 파일 압축 푼 후에 exe 파일 꺼내시면 작동이 안 할 수도 있습니다.import pyautoguiimport timeimport threadingfrom pynput import keyboardimport tkinter as tkrunning = Falseclick_method = "Left click"interval = 3def start_clicking(): global running if not running: running = True start_button.config(state="disabled", .. 2025. 3. 3. 이전 1 2 3 4 ··· 12 다음
