비트마스킹과 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

red의 값을 소인수분해했을 때 가로와 세로를 각각 w, h라고 했을 때 빈 모서리를 채우는 4개와 2*w와 2*h를 합했을 때, brown의 개수와 같다면 답이 된다. 소인수분해를 할때는 루트 red까지 하는 것이 시간을 단축시킬 수 있다. 왜냐하면 두 곱을 a * b라고 표현한다면, 중복을 피한다는 가정 하에는 a의 최댓값은 루트 a이기 때문이다 문제: https://programmers.co.kr/learn/courses/30/lessons/42842 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_%EC%B9%B4%ED%8E%AB.cpp

총 7자리이기 때문에 소수를 찾기 위해선 에라토스테네스의 체를 이용해야만 한다. NlgN만에 7자리까지 소수를 찾을 수 있기 때문이다. 그리고 순열과 완전탐색을 통해 모든 경우의 수를 찾은 후 정렬과 unique를 통해 중복을 삭제하도록 한다 문제: https://programmers.co.kr/learn/courses/30/lessons/42839 깃허브주소: 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