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

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

답이 되는 배열을 저장해서 나머지 연산을 통해 실제 답과 비교해서 count를 한다 문제: https://programmers.co.kr/learn/courses/30/lessons/42840 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_모의고사.cpp

손님 번호 % 층 개수 == 0일때만 예외처리를 하면 쉽게 방번호를 구할 수 있다 문제: https://www.acmicpc.net/problem/10250 깃허브주소: https://github.com/surinoel/boj/blob/master/10250.cpp

3, 4번 돌리는 옵션을 수행할 때는 행과 열을 바꾼 후 규칙에 맞게 값을 넣어줘서 쉽게 해결할 수 있다 문제: https://www.acmicpc.net/problem/16935 깃허브주소: https://github.com/surinoel/boj/blob/master/16935.cpp

최대 100개의 스티커 중 2개를 선택해서 겹치지 않고, 벗어나지 않게 붙이는 것이다. 이를 최적의 환경에서 하는 방법은 서로 크로스되어있는 코너에서 스티커를 만들면서 조건을 따져준다. 사각형이므로 사각형의 각 코너에서 겹치는지만 검사하면 시간을 줄일 수 있다 문제: https://www.acmicpc.net/problem/16937 깃허브주소: https://github.com/surinoel/boj/blob/master/16937.cpp 시간을 줄이는 코드