국문과 유목민

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 20분 + a 1. 문제 설명 - 3차원의 행성의 좌표가 주어지며, 각 행성을 연결하는 도로를 최소한의 비용으로 짓고자 한다. 이때 각 행성을 연결할 수 있는 최소 비용은 얼마인지를 묻는 문제 2. 접근 방식 - 각 행성의 좌표를 X축, Y축, Z축끼리만 따로 계산한다. - 그리고 각 행성의 거리에 대한 계산 정보를 X, Y, Z축 모두 계산해서 하나의 리스트에 넣고 정렬을 수행한다. - 각 거리에 대한 계산정보가 담긴 리스트를 돌면서 사이클이 발생하지 않을 때만 집합 연산을 수행한다. (이렇게 하면 X, Y, Z축 우선 순위에 상관없이 비용이 ..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 40분 + a 1. 문제 설명 - 테스트 케이스의 개수가 주어진다. - 각 테스트 케이스별로 팀 수, 작년에 i등을 한 팀의 번호 - 상대적인 등수가 바뀐 쌍의 수가 입력으로 주어진다. - 출력형식은 다음과 같다. - 1등팀부터 순서대로 출력한다. - 확실한 순위를 찾을 수 없다면 ?를 출력한다. - 데이터에 일관성이 없어서 순위를 정할 수 없는 겨우 'IMPOSSIBLE'을 출력한다. 2. 접근 방식 - 위상정렬 알고리즘을 활용한다. - 순위를 진입차수로 구분한다. 진입차수가 큰 것일 수록 순위가 낮다는 것으로 생각한다. - 확실한 순위를 찾을..