본문 바로가기

골드 22

[JavaScript] 백준 2437번: 저울 난이도 : 골드 2알고리즘 유형 : 그리드 알고리즘문제 링크 : https://www.acmicpc.net/problem/2437  문제하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다.무게가 양의 정수인 N개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최솟값을 구하는 프로그램을 작성하시오.예를 들어, 무게가 각각 3, 1, 6, 2, 7, 30, 1인 7개의 저울추가 주어졌을 때, 이 추들로 측정할 수 없는 양의 정수 무게 중 최솟값은 21이다. 입력첫 째 줄에는.. 2024. 11. 21.
[Algorithm] 백준 1167 트리의 지름 (C++) https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 알고리즘 분류 그래프 이론 그래프 탐색 트리 깊이 우선 탐색 문제 풀이 문제는 트리가 주어지면 그 트리의 지름(트리에서 임의의 두 정점 사이의 거리가 가장 긴 것)을 구하면 된다. 트리의 지름을 구하는 방법은 간단하다. 1. 트리에서 임의의 정점 x를 선택한다. 2. 정점 x에서 가장 거리가 먼 정점 y를 찾는다. 3. 정점 y에서 가장 거리가 먼 정점 z를 찾는다. 그럼 정점 y.. 2023. 6. 7.

티스토리툴바