도형 크기1 [백준 2477/c++] 참외밭 인접한 길이를 곱했을때의 값을 벡터에 넣고 그 최대값을 구해서 그 최대값에서 벡터내 3번 뒤의 값을 빼면 직사각형에서 작은 직사각형을 뺀 우리가 구하고자 하는 육각형이 나온다. 그림으로 표현하면 아래와 같다. 처음에는 더 복잡한 로직을 생각해서 구현하려하니 어려웠지만 아래처럼 로직을 짜니 생각보다 풀만한 문제였다 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net #include using namespace std; int main(){ int .. 2022. 7. 1. 이전 1 다음
