Processing math: 100%

본문 바로가기

25308

(1)

[BOJ] 백준 25308 방사형 그래프 (Swift) 문제 https://www.acmicpc.net/problem/25308 25308번: 방사형 그래프 게임 캐릭터의 능력치를 한 눈에 보기 좋게 나타내는 방법으로 방사형 그래프가 있다. 캐릭터는 8개의 능력치를 갖고 있고 각 능력치를

$a_1, a_2, \cdots, a_8$ 이라고 하면, 그래프는 팔각형 형태이고 www.acmicpc.net 풀이 먼저, 순열을 통해 능력치를 나열할 수 있는 모든 경우를 구해줍시다. 이제 이 능력치에 대해서 a1, a2, a3가 볼록인지, a2, a3, a4가 볼록인지 ... a8, a1, a2가 모두 볼록인지 확인해주고 모두 볼록이라면 볼록 다각형이 만들어지는 경우일 것입니다. 다음과 같은 공식을 통해 볼록인지 확인할 수 있습니다. $(a1 \times a3) \time..

티스토리툴바