본문 바로가기
728x90
반응형

Computer Science105

[Python] 파이썬 독학 자료 정리 🚀 Intro컴퓨터 전공 졸업생으로 파이썬을 독학하면서 참고했던 서적과 링크를 공유합니다.특히 코딩학원에서 파트타임 강사로 일하면서 해당 자료들을 통해 초,중,고를 대상으로 강의를 진행한적도 있어서 학습을 진행할 때 도움이 될 것이라고 기대합니다. 개인적으로 업무 상에 파이썬을 써야해서 로드맵을 정리하려고 포스트를 작성하게 되었습니다. 0. 자주 쓰는 온라인 컴파일러 (IDE)계정 생성하면 온라인에 코드 저장해놓을 수도 있고다양한 언어가 지원되어서 알고리즘 문제 풀거나 학습할 때 사용하는 사이트입니다.  https://www.mycompiler.io/ko myCompiler - C, C++, 자바, 파이썬, 고, NodeJS 및 기타 언어를 위한 온라인 IDEmyCompiler를 사용하여 자주 사용하는.. 2025. 3. 1.
Python - [백준 21939] 문제 추천 시스템 Version 1 참고 포스트:2025.02.24 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion) [자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion)힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion)우선순위 큐(Priority Queue)는 우선순위가 높은 요소가 먼저 처리되는 자료구조입니다.일반적인 큐(Queue)는 선입선출(FIFO) 방식이지만, 우선순위rnasterofmysea.tistory.com 2025.02.24 - [Computer Science/알고리즘 문제] - Python - [백준 7662] 이중 우선순위 큐.. 2025. 2. 27.
Python - [백준 23326 시간초과] 홍익 투어리스트 (자가균형트리, 우선순위큐) 우선순위 큐로 구현했으나 최소값 탐색 과정에서 반복구간이 발생해 시간복잡도가 O(N)이 되었습니다.구현은 되었으나 시간복잡도를 해결하지 못한 케이스네요방법을 아직 찾지 못해 미제로 남깁니다.. https://www.acmicpc.net/problem/23326     """python_boj_23326_홍익 투어리스트https://www.acmicpc.net/problem/233261 i: i$번 구역이 명소가 아니었다면 명소로 지정되고, 명소였다면 지정이 풀리게 된다.2 x: : 도현이가 시계방향으로 x만큼 이동한다.3 : 도현이가 명소에 도달하기 위해 시계방향으로 최소 몇 칸 움직여야 하는 지 출력한다. 명소가 존재하지 않는 경우 $-1$을 출력한다.loc 위치 -- 기준 도현이 위치로 재배열vali.. 2025. 2. 27.
Python - [백준 7662] 이중 우선순위 큐 (feat. 힙, 우선순위큐, Lazy Deletion) 참고 포스트: 2025.02.24 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion)    https://www.acmicpc.net/problem/7662 BOJ_7662_이중 우선순위 큐 (Python) 이중 우선순위 큐는 최댓값과 최솟값을 모두 지원하는 우선순위 큐입니다.일반적인 우선순위 큐는 최대 힙(Max Heap) 또는 최소 힙(Min Heap) 중 하나만 제공하지만,이 문제에서는 두 가지 연산을 모두 수행할 수 있는 큐를 구현해야 합니다.1. 문제 조건📌 입력첫 번째 줄에 테스트 케이스 개수 T가 주어집니다. (1 ≤ T ≤ 100)각 테스트 케이스의 첫 번째 줄에는 연산 개수.. 2025. 2. 26.
[자료구조 & 알고리즘] 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion) 힙(Heap)으로 우선순위 큐 구현하기 (feat. Lazy Deletion)우선순위 큐(Priority Queue)는 우선순위가 높은 요소가 먼저 처리되는 자료구조입니다.일반적인 큐(Queue)는 선입선출(FIFO) 방식이지만, 우선순위 큐는 우선순위(priority) 에 따라 요소가 처리됩니다.우선순위 큐를 효율적으로 구현하려면 힙(Heap)을 활용하는 것이 가장 적절합니다.이번 글에서는 힙(Heap)을 사용하여 우선순위 큐를 구현하는 방법을 살펴보겠습니다.  🔹 1. 우선순위 큐(Priority Queue)란?우선순위 큐(Priority Queue)는 각 요소가 우선순위를 가지며, 우선순위가 높은 요소가 먼저 처리되는 자료구조입니다.즉, 일반적인 선입선출(FIFO) 방식의 큐와 다르게 요소의 우선.. 2025. 2. 25.
[IoT] MQTT 개념 및 환경 구축 (내부 네트워크) [IoT] MQTT 개념 및 환경 구축 (내부 네트워크) 참고자료:https://www.eclipse.org/community/eclipse_newsletter/2014/october/article2.php MQTT 101 – How to Get Started with the lightweight IoT Protocol | The Eclipse FoundationThe Eclipse Foundation - home to a global community, the Eclipse IDE, Jakarta EE and over 415 open source projects, including runtimes, tools and frameworks.www.eclipse.org 1. MQTT 개요 및 기본 개념1.1.. 2025. 2. 24.
728x90
반응형