기본적인 정렬문제이지만, 어떻게 정렬하느냐가 매우 까다로웠던 문제다. 가장 중요한 점은 두 문자열을 붙였을 때 어떤 것이 크냐다. 따라서 두 문자열을 붙인 후에 비교하는 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

먼저 ssh 접속에 대한 alias 설정을 한다 $ echo "alias sshpi='ssh pi@IP주소'" >> ~/.bashrc $ source ~/.bashrc 설정 후 실행을 하면 ssh 비밀번호를 입력하라는 메세지가 나온다. 이는 매번 번거로운 일로, 공개키 개인키방식으로 해결할 수 있다 개인용 공개키, 개인키를 생성한다 $ ssh-keygen -t rsa 메세지에 대해서는 엔터를 쳐서 default로 설정하도록 한다. 그리고 생성한 공개키에 대해서 원격 서버인 라즈베리파이에 등록할 것이다 $ ssh-copy-id -i ~/.ssh/id_rsa.pub [user]@[host] 여기까지 한다면 접속이 가능하다

이분탐색으로 푸는 문제. 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