기본적인 정렬문제이지만, 어떻게 정렬하느냐가 매우 까다로웠던 문제다. 가장 중요한 점은 두 문자열을 붙였을 때 어떤 것이 크냐다. 따라서 두 문자열을 붙인 후에 비교하는 comp 함수를 작성하면 된다 문제: https://programmers.co.kr/learn/courses/30/lessons/42746 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_가장큰수.cpp

[출처] http://www.cplusplus.com/reference/algorithm/sort/ cpp 레퍼런스의 사용자 정의 sort 함수를 참조하면, 다음과 같이 정의되어 있다 template void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); comp 함수는 bool 타입을 반환하는 함수를 의미한다. 만일 true를 반환하면 들어오는 두 매개변수에 대해서 이미 정렬된 상태이고, false를 반환하면 두 매개변수는 로직에 맞지 않게 정렬된 상태이므로 자동적으로 바꿔주게 된다 따라서 comp 함수를 작성할 때는 원하는 로직으로 부등호를 정한다면 내부적으로 false를 return 하면 두 매개변수를 바꾸게 ..

N이 매우 크면서 매번 정렬을 해야하므로 힙 구조를 쓰는 것이 올바르다. 기본적으로 내림차순 정렬인 우선순위 큐를 functional 함수에 있는 greater cmp 함수를 써서 내림차순으로 정렬할 수 있다. 그래서 맨 뒤에서 우선순위가 높기 때문에 작은 수가 먼저 pop하게 되어진다 문제: https://programmers.co.kr/learn/courses/30/lessons/42626 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_더맵게.cpp

이분탐색으로 푸는 문제. right의 범위가 중요한데, 예산에서 가장 큰 값을 잡을 수 있다. 문제: https://programmers.co.kr/learn/courses/30/lessons/43237 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_예산.cpp

비트마스크로 도시를 나눈 후 나눈 도시에 대해서 각각 dfs를 돌려서 탐색을 한다. 모두 연결된 진영이라면 차이의 최솟값을 구하게 된다 문제: https://www.acmicpc.net/problem/17471 깃허브주소: https://github.com/surinoel/boj/blob/master/17471.cpp

col의 제한이 8이기 때문에, 20 * 2^8은 매우 작은 값이기에 모든 조합을 살펴볼 수 있다. 문자열과 조합을 식별하기 위해 map을 사용할 수 있다 문제: https://www.welcomekakao.com/learn/courses/30/lessons/42890 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_후보키.cpp