⌨️ Algorithm/Python13 [Python 문제풀이] 백준 11000번: 강의실 배정 문제 백준 11000번: 강의실 배정 (골드 5) https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si 우선순위 큐, heapq 라이브러리 사용! 강의실 저장 배열의 첫번째 원소가 항상 가장 처음으로 끝나는 강의실.. 2023. 1. 14. [Python 문제풀이] 백준 2212번: 센서 문제 백준 2212번: 센서 (골드 5) https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 풀이과정 문제를 읽고 내가 생각해내지 못한 것? 집중국이 k개라는 것은, k개의 구간을 구하라는 것이다. 센서가 n개 이므로 우리는 위 그림처럼 센서 사이사이마다 연결고리를 체크하면 n-1개의 연결고리를 확인할 수 있다. 모든 센서가 연결되어 있으므로 현재 구간의 개수는 1개이다. 만약 연결고리를 i개 제거했다고 했을때, 구간은 i.. 2023. 1. 14. [Python 문법] 람다(lambda) 자료 제공: https://dojang.io/mod/page/view.php?id=2359 파이썬 코딩 도장: 32.1 람다 표현식으로 함수 만들기 Unit 32. 람다 표현식 사용하기 지금까지 def로 함수를 정의해서 사용했습니다. 이번에는 람다 표현식으로 익명 함수를 만드는 방법을 알아보겠습니다. 람다 표현식은 식 형태로 되어 있다고 해서 dojang.io 람다 람다 표현식으로 익명함수 만들기 람다 표현식은 식 형태로 되어 있다고 해서 람다 표현식(lambda expression)이라고 부른다. 특히 람다 표현식은 함수를 간편하게 작성할 수 있어 다른 함수의 인수로 넣을 때 주로 사용한다! 정의하기 def로 정의한 함수와 람다 표현식으로 만든 함수를 비교해보자. def 정의 함수 def plus_te.. 2023. 1. 12. [Python 자료구조] max-heap, min-heap과 heapq 모듈 heap heap이란 최대값 또는 최소값을 빠르게 찾기 위해서 고안된 트리모양의 자료구조이다. 이진 트리에서 각 노드의 키 값이 그 자식 노드보다 큰 트리를 최대 트리(max tree)라고 하며, 최대 힙(max heap)은 최대 트리의 특성을 만족하는 완전 이진 트리(complete binary tree)이다. 최대 힙의 루트노드에는 트리의 최대값이 저장된다. 최소 트리(min tree)는 각 노드의 값이 그 자식 노드보다 작은 트리이다. 최소 힙(min heap)은 최소 트리이면서 완전 이진 트리 조건을 만족한다. 최소 힙의 로트노드에는 트리의 최소값이 저장된다. 노드 추가 max heap에서 노드 추가하기 알고리즘 과정 최대 힙의 마지막 노드 다음에 새로운 노드를 추가한다. 새 노드와 그 부모 노드.. 2023. 1. 12. [Algorithm] Week 2. 그리디 알고리즘 스터디 코드와 규칙 정리: https://github.com/5jisoo/Algorithm-Study GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. - GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. github.com 교재: 이것이 취업을 위한 코딩 테스트다 with 파이썬 그리디 알고리즘 탐욕법. 현재 상황에서 지금 당장 좋은 것만 고르는 알고리즘. 매 순간 가장 좋아.. 2023. 1. 12. [Algorithm] Week 1. 큐와 스택 알고리즘 스터디 코드와 규칙 정리: https://github.com/5jisoo/Algorithm-Study GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. - GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. github.com 교재: 이것이 취업을 위한 코딩 테스트다 with 파이썬 큐 Queue 큐 = 줄 서기 기본 원리는 FIFO (First In First Out) 인큐 e.. 2023. 1. 12. 이전 1 2 다음
