본문 바로가기

코딩테스트3

[python] Baekjoon 1010 : 다리 놓기 문제 - Baekjoon 1010 : 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 핵심 서쪽 사이트 N개와 동쪽 사이트 M개를 연결하는 다리를 지을 수 있는 경우의 수 계산. 내용 이 문제는 동쪽과 서쪽에 있는 사이트를 연결하는 다리를 지을 때, 겹치지 않게 다리를 지을 수 있는 모든 경우의 수를 구하는 조합 문제입니다. 다리는 각 사이트에 최대 한 개만 연결되며, 서쪽의 N개 사이트를 모두 사용하여 동쪽의 M개 사이트와 연결해야.. 2024. 3. 9.

[python] Baekjoon 1007 : 벡터 매칭 문제 - Baekjoon 1007 : 벡터 매칭 https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net 핵심 벡터 매칭 최소 길이 문제 (백준 1007) 내용 이 문제는 평면 상의 점들을 이용해 벡터 매칭의 합의 최소 길이를 찾는 문제입니다. 벡터 매칭은 주어진 점들로부터 형성되는 벡터의 집합으로, 모든 점은 정확히 한 번씩 사용되어야 합니다. 접근 방법 점의 집합 처리: 입력으로 주어진 점들을 처리하여 각 점의 좌표를 저장합니다. 벡터 조합.. 2024. 1. 22.

[python] Baekjoon 1005 : ACM Craft 문제 - Baekjoon 1005 : ACM Craft https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 핵심 최소 시간 내 건물 완성 알고리즘 내용 이 문제는 건물 건설 순서를 고려하여 특정 건물을 완성하는 데 필요한 최소 시간을 찾는 과제입니다. 각 건물은 독립적인 건설 시간을 가지며, 일부 건물은 다른 건물들이 완성된 후에만 건설할 수 있습니다. 이 문제는 효율적인 알고리즘 설계와 자료 구조의 이해를 요구합니다. 접근 방법 이 문제는 .. 2024. 1. 21.

이전 1 다음

티스토리툴바