https://www.acmicpc.net/problem/17471첫 번째로 생각해야될 것은 구역들을 두 선거구로 어떻게 나눌 것이냐이다. 처음 생각한 것은 1번부터 n번 노드까지 시작 노드로 잡고 dfs를 돌리며 경우의 수를 따질려 했지만, 이 방법은 탐색이
문제 https://school.programmers.co.kr/learn/courses/30/lessons/60061 풀이 2차원 좌표 평면 상에서 기둥과 보를 설치하고, 그에 따라 가능한 구조물들을 반환하는 문제이다. 시뮬레이션 문제인데, 코드로 구현하는 과정이
문제 https://school.programmers.co.kr/learn/courses/30/lessons/150369?language=cpp 풀이 위 그림에서 각 집마다 배달할 재활용 택배 상자의 개수와 수거할 빈 재활용 택배 상자의 개수를 알고있을 때, 트럭