[OS 공룡책] Chapter 1. 서론
본 포스트는 공룡책이라 불리는 Abraham Silberschatz, Peter B. Galvin, Greg Gagne의 Operating System Concept 10th 을 바탕으로 작성하였습니다. 운영체제(operating system) 는 응용 프로그램을 위한 기...
Recent posts
[이코테 강좌] Implementation(구현)과 Brute Force(완전 탐색)
출처 이 포스팅은 아래의 강좌를 진행하며 정리한 글입니다. (이코테 2021 강의 몰아보기) 2. 그리디 & 구현 구현 (Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 풀이를 떠올리는 것은...
[이코테 강좌] Greedy(탐욕법)
출처 이 포스팅은 아래의 강좌를 진행하며 정리한 글입니다. (이코테 2021 강의 몰아보기) 2. 그리디 & 구현 그리디 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 방법 문제를 풀기 위한 최소한의 아이디어를 떠...
[백준 BOJ_2805] 나무 자르기 Python 풀이
출처: 백준 온라인 저지 문제 풀이 이분탐색을 이용하여 풀었습니다. 우선 나무들의 높이를 저장해둔 trees를 내림차순으로 정렬해줍니다. 이분탐색으로 찾을 값을 설정할 수 있는 높이의 최댓값(height)으로 두기 위해 lo와 hi를 height이 가질 수 있는 최솟값...
[프로그래머스_42890] 후보키 Python 풀이
출처: 프로그래머스 문제 풀이 itertool의 combinations를 응용해 풀어보았습니다. combination과 permutation의 작동방식은 아래와 같습니다. from itertools import permutations, combinations items ...