본문 바로가기

전체 글28

[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 1009 : 분산처리 문제 - Baekjoon 1009 : 분산처리 https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a 두 정수의 나눗셈 결과를 출력하는 프로그램 작성. 내용 주어진 작업에 대해 마지막 숫자가 처리될 컴퓨터 번호를 예측하는 문제입니다. 각 작업은 a^b 형태로 주어지며, 이를 통해 마지막 데이터가 처리될 컴퓨터 번호를 찾아야 합니다. 접근 방법 - a^b의 계산 결과 대신, a의 거듭제곱 패턴을 분석.. 2024. 3. 8.

[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 1006 : 습격자 초라기 문제 - Baekjoon 1006 : 습격자 초라기 https://www.acmicpc.net/problem/1006 1006번: 습격자 초라기 하나의 특수 소대로 인접한 두 영역을 커버할 수 있는 배치는 (2,10), (9,16), (4,5), (7,8), (13,14) 이다. 그리고 나머지 6개 구역은 각각 하나의 특수 소대로 커버할 수 있다. 그러므로 최소 11개 특수 소 www.acmicpc.net 핵심 "특수소대 최소 배치 계산" 내용 두 행으로 구성된 n개의 열로 이루어져 있으며, 각 칸에는 적의 수가 주어집니다. 목표는 주어진 조건 하에서 특수 소대를 배치하여 모든 구역을 적절히 커버하는 데 필요한 최소 소대 수를 계산하는 것입니다. 특수 소대는 인접한 두 구역을 동시에 커버할 수 있으며, .. 2024. 1. 21.

[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 2 3 4 ··· 6 다음

티스토리툴바