본문 바로가기

Coding Test7

[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 1004 : 어린 왕자 문제 - Baekjoon 1004 : 어린 왕자 https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 핵심 문제: 어린 왕자가 은하수를 여행하며 행성계의 경계를 최소한으로 지나가야 하는 횟수 계산하기 내용 이 문제는 행성계의 경계를 최소한으로 지나가는 경로를 찾는 것입니다. 출발점과 도착점의 좌표가 주어지고, 여러 행성계의 중심 좌표와 반지름이 주어질 때, 출발점에서 도착점까지 이동하면서 행성계의 경계를 몇 번 지나치는지 계산하는 문제.. 2024. 1. 20.

[python] Baekjoon 1003 : 피보나치 함수 문제 - Baekjoon 1003 : 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 핵심 - 문제: N번째 피보나치 수를 구할 때, 0과 1이 각각 몇 번 출력되는지 계산하기 내용 - 이 문제는 피보나치 수열의 특정 항을 구하는 과정에서 0과 1이 출력되는 횟수를 계산하는 문제입니다. 피보나치 수열은 재귀적 방법으로 구현할 수 있지만, 이 경우 중복 계산이 많아 효율적이지 않습니다. 따라서 다이나믹 프로그래밍 기법을 사용하여 효율적으로 해결할 수 있습니다. 접근 방법 다이나믹 프로그래밍 사용: 각 피보나치 수에 대해 0과 1.. 2024. 1. 20.

[python] Baekjoon 1002 : 터렛 문제 - Baekjoon 1002 : 터렛 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net 핵심 - 문제: 두 터렛에서 적까지의 거리를 바탕으로 적의 가능한 위치 수 계산하기 내용 - 이 문제는 두 터렛의 좌표와 각 터렛에서 적까지의 거리를 주어진 조건에서 사용하여, 적이 있을 수 있는 위치의 수를 계산하는 문제입니다. 이 문제는 기하학적 개념과 조건 판단 능력을 필요로 합니다. 접근 방법 좌표 및 거리 입력 처리: 입력된 각 터렛의 좌표 (`x_1`, `y_1`, `x_2`, `y_2`)와 거.. 2024. 1. 20.

이전 1 2 다음

티스토리툴바