seolwon

데커레이터(Decorator)

서문 동료가 작성한 클래스를 기반으로 어떤 기능을 확장해야 한다고 생각해보자. 원본 코드를 수정하지 않으려면 어떻게 해야 하는가? 가장 쉽게 생각나는 방법은 상속을 이용하는 것이다. 동료의 클래스를 부모로 하는 자식 클래스를 만들어 거기에 새로운 기능들을 추가한다. 어쩌면 몇몇 멤버 함수들을 오버라이딩 해야 할 수도 있을 것이다. 이런 식으로 원본 코...

[프로그래머스] 섬 연결하기

프로그래머스의 Lv.3 섬 연결하기입니다. 문제 출처 섬 연결하기 문제 해설 문제의 핵심을 요약해보자. 섬의 개수는 1개 이상 100개 이하이다. 섬을 연결하는 다리가 있고, 해당 다리에는 비용이 있다. 모든 섬을 서로 통행 가능하도록 다리를 만들 때, 최소비용을 구해야한다. 위의 요약에 따라 생각해보면, 이 문제는 최소 신장 트...