목록티스토리챌린지 (6)
원하는 것은 뭐든지
문제 풀이 예상 시간보다 지나가면 다른 해석을 보고 있습니다. 문제풀이문제 해석1. 도넛, 막대, 8 자 모양의 그래프들이 여러 개 있다.2. 이 그래프 사이에 한 정점을 넣고 그 정점과 그래프의 어떤 정점과 모두 연결한다.3. 전체로 이어진 그래프에 무작위로 값을 넣는다. 1~1,000,0004. 들어간 정점의 번호와 각 그래프의 개수를 구하라5. 모든 그래프의 수는 두개 이상이다.문제 풀이1. 각 그래프의 특성을 알아야 한다.2. 도넛그래프는 무조건 한개씩의 in과 out을 가진다.3. 막대그래프는 마지막 정점은 out이 없다.4. 8자 그래프는 두 개의 도넛그래프를 이어주는 두 개의 in, out을 가지는 정점이 하나 있다.5. 삽입 정점은 in은 없고 out이 두 개 이상이다.6. 주의 할 점은 ..
문제 풀이 예상 시간보다 지나가면 다른 해석을 보고 있습니다. 문제풀이문제 해석1. 세준이와 가져다 놓아야 할 책 N개가 위치 0에 있다.2. 세준이는 M 개씩 가지고 다닐 수 있다.3. 둘째 줄에 책의 본래 위치들이 주어진다.4. 세준이는 가장 적게 움직여서 임무를 완수하려고 한다.5. 가장 적게 돌아다닌 경우의 걸음 수를 출력하라문제 풀이1. 가장 먼 곳은 마지막에 가서 돌아올 필요가 없으므로 한 번만 더해준다.2. 0을 기준으로 어떤 방향으로 갈 때 M개로 떨어지지 않는다면 작은 나머지부터 가줘야 가장 적게 갈 수 있다 - ex) -39 -37 -29 -28 -6 0 2 11 여기서 두개씩 가져갈 수 있다면 (-6), (-29,-28), (-37,-39) 이렇게 가야 가장 적다.]3. 양 방..