[출처] http://wiki.ros.org/roscpp_tutorials/Tutorials/Parameters roscpp_tutorials/Tutorials/Parameters - ROS Wiki Please ask about problems and questions regarding this tutorial on answers.ros.org. Don't forget to include in your question the link to this page, the versions of your OS & ROS, and also add appropriate tags. Using Parameters in roscpp Description: This t wiki.ros.org getParam의 형태는 다음..

탐색을 했을 때 lgN만에 찾기 위해서는 트리를 이용해야 한다. C++ 라이브러리에 있는 map을 이용할 수 있다. M 제한이 10만으로 시간복잡도 M*lgN만에 해결할 수 있다. 보다 쉽게 하기 위해서 map을 2개 만들어서 문자와 숫자가 key일 때를 나눠서 해결했다 문제: https://www.acmicpc.net/problem/1620 깃허브주소: https://github.com/surinoel/boj/blob/master/1620.cpp

위치한 알파벳에 대해서 left, right의 개수를 추가한다. 그리고 대문자, 공백에 대해서 rest라는 변수를 둬서 1씩 더해준다. 탐색이 끝나면 left, right의 차가 최소가 되도록하며, 문제 조건에 있듯이 left가 하나 더 크도록만 예외처리를 해주면 된다 문제: https://www.acmicpc.net/problem/17487 깃허브주소: https://github.com/surinoel/boj/blob/master/17487.cpp

비트마스킹과 BFS를 통해서 해결할 수 있다. 먼저 BFS로 그룹을 짓고난 후 각 그룹마다 시뮬레이션을 통해 짧은 그룹간의 거리를 구하게 된다. 이후 다리의 정보를 모두 취합한 후 비트마스킹으로 브루트포스를 한다. BFS를 돌리면서 모든 정점이 방문한 지 체크하고, 방문을 했다면 최솟값을 비교하게 된다 문제: https://www.acmicpc.net/problem/17472 깃허브주소: https://github.com/surinoel/boj/blob/master/17472.cpp

extern "C" 의미는 안에 정의된 함수 혹은 헤더파일에 관해서는 맹글링하지 말라는 의미다. 맹글링은 C++에서 사용되는 용어로, C++ 컴파일러 단계에서 함수 혹은 변수이름을 기존과 크게 다르게 바꾸는 행위를 말한다. C++은 C와 다르게 클래스 속성을 이용해서 매개변수를 달리해서 함수 이름을 동일하게 사용할 수 있게 된다. 즉 다형성을 지원하기에 가능한 일이다. 따라서 C++ 컴파일러에서의 맹글링 작업은 불가분의 관계에 있다 [참고] https://stackoverflow.com/questions/44056461/difference-externc-vs-extern/44056776 extern "C"는 cpp 소스파일에서 c 소스를 가져다 쓸 때 필요하다. cpp 소스는 다형성을 지원하지만 c 소스..

먼저 점수를 모두 입력받은 후 정렬한다. 맨 앞 최고점수를 기준으로 아래로 내려간다. 초반에 최고점수는 맨 앞의 점수+1이 된다. 왜냐하면 가능성을 추적하는 것이기 때문에 제일 낮은 점수를 할당한다. 그리고 다음과 같은 로직으로 내려간다 if ( 최고점수