개발 공부 블로그

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음에 짠 코드는 next_permutation을 이용해서 구현하였다.next_permutation은 모든 경우의 수를 출력해 주기 때문에,가장 큰 경우의 수만 계속해서 담으면 될 거라 생각했기 때문이다.string solution(vector numbers) { string answer = ""; sort(numbers.begin(), numbers.end()); string n = ""; do { n = "..

템플릿의 장점템플릿이 다른 제네릭 프로그래밍보다 Type Safe하다.템플릿은 컴파일 타임에 받을 수 있는 모든 타입을 오버로딩한다.따라서 템플릿은 제대로 사용하기만 한다면 타입 안전성을 보장한다.하지만 다른 제네릭 프로그래밍은void*로 변환하여 값을 받아오기 때문에,위험성이 따른다.템플릿의 단점템플릿은 동형(homogenous)데이터 구조만 지원한다.데이터 구조마다 한가지 타입으로 된 객체만 저장할 수 있다.앞서 말했듯 템플릿은 동형 데이터 구조만을 지원하며,이를 위해 컴파일 타임에 받아올 모든 타입을 오버로딩하기 때문에,최종 바이너리 코드의 크기가 커지는코드 비대 현상이 발생한다.각 템플릿 인스턴스에 고도로 특화된 코드는그보다 느리지만 범용적인 코드보다 길어지는 경향이 있다.+템플릿과 상속 둘 중 ..