목록기하학 (1)

영원히 남는 기록, 재밌게 쓰자

백준 [2477] 참외밭 (자바)

문제 링크https://www.acmicpc.net/problem/2477 입력첫 번째 줄에 1m^2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지나는 변의 방향과 길이 (1 이상 500 이하의 정수) 가 둘째 줄부터 일곱 번째 줄까지 한 줄에 하나씩 순서대로 주어진다. 변의 방향에서 동쪽은 1, 서쪽은 2, 남쪽은 3, 북쪽은 4로 나타낸다.출력첫째 줄에 입력으로 주어진 밭에서 자라는 참외의 수를 출력한다. 풀이문제 조건에 육각형 변으로 입력이 들어온다는 것이 입력에 대한 힌트인지 몰라 너무 어렵게 생각했다. 제일 긴 가로길이와 세로길이와 위치를 구한다.가로 위치의 양옆이..
Algorithm/백준 2024. 5. 19. 13:45
이전 Prev 1 Next 다음