[백준] 2477번 : 참외밭
·
📚 Algorithm/백준
2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제 예제 알고리즘 위와 같은 육각형이 있을 때 제일 넓이는 구하는 방식은 다양하지만, 이번에 문제를 해결할 방식은 큰 직사각형에서 공백의 직사각형을 제거해주는 방식이다. 그럼 큰 직사각형은 조건문을통해 가로길이와 세로길이를 구하고, 작은 직사각형은 어떻게 구하면 될까? 바로 가장 긴 가로 길이에서 양쪽에 있는 세로 길이를 서로 빼주면 절대값은 공백의 세로 길이가 나온다. 세로 길이 또한 마찬가지로 가장 긴 세로길이의 양 옆의 가로길이를 빼주면 공백의 가로길이..
Kyle99
'2477' 태그의 글 목록