목록2024/03/01 (1)
교대최소제곱법

2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 이 문제를 읽자마자 '어 그거다'라는 생각은 들었지만 기억력 이슈로 인해 푸는데 한참 걸렸다... 좌표로 다각형의 면적을 구한다? 처음에는 헤론의 공식을 생각했지만 그건 좌표가 아니라 선분의 길이를 활용한다는 것을 떠올렸고 대신 고등학교 시절 머리 속에 저장해둔 한 공식을 꺼내왔다 React, Spring 하는데 왜 수학을 잘해야 해요? 음 사실 이 포스팅을 쓰는 이유는 이 문제가 엄청 의미있거나 어려운 문제여서는 아니다 그냥 이 문제를 풀면서 개발자에게 수학이란 무엇일까? 라는 생각이 ..
코딩테스트
2024. 3. 1. 22:17