2024.10.29
출처
[알고리즘] 그리디 : 최소신장트리와 프림 알고리즘
그리디 알고리즘이란 무엇일까? 그리디 알고리즘은 선택-반복 알고리즘 중 하나로, 비교적 간단한 방법으로...
[프로그래머스] 단속카메라 - 파이썬(Python)
문제 설명 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카...
[헤드퍼스트 디자인 패턴] 컴포지트(Composite) 패턴
식당에 새로운 요구사항이 도착했다! 지난 '반복자 패턴' 포스팅에서는 서로 다른 식당의 메뉴(...
[헤드퍼스트 디자인 패턴] 반복자 패턴
하나는 컬렉션, 하나는 배열? 서로 다른 메뉴를 가진 두 식당이 하나의 식당으로 합치려고 합니다. 그런데 ...
[허파카의 주간 일기] 9월 1주차 : 방학 때는 안 쓰더니 개강하니 일기 쓰는 사람이 있다?
오랜만입니다 너무 오랜만에 주간 일기로 돌아왔다. 1학기 종강 이후 한 번도 일기를 쓰지 않다니... 다이...
[프로그래머스] 섬 연결하기 - 파이썬 (Python)
문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통...
[헤드퍼스트 디자인 패턴] 템플릿 메소드(Template Method) 패턴
커피와 홍차 만드는 방법이 비슷하다? 다음은 <헤드퍼스트 디자인 패턴>에 나와있는 커피와 홍차 제...
[오브젝트] 트레이드 오프와 데이터 중심 설계의 문제점
설계 품질 설계의 품질을 판단의 기준에는 3가지가 있습니다. 바로 캡슐화, 응집도, 결합도인데요. 각각의 ...
[알고리즘 수업] Halting Problem과 수학적 귀납법
Halting Problem 1. Halting Problem? 처음 들어보는데... 여러분은 Halting Problem에 대해 들어보...
[헤드퍼스트 디자인 패턴] 퍼사드(Facade) 패턴
홈시어터를 만들어보자 최근 각광받고 있는 홈시어터를 구현해보려고 합니다. 아래처럼 프로젝터, 스크린, ...