내가 수학을 잘 못해서 기하학 태그가 달린 문제에 약하거든
코딩테스트에서 기하학을 쓰는 문제의 비중이 크지는 않은 걸로 알고는 있는데 출제가 되지는 않을까 해서
핵심적인 기하학 문제라도 풀어보고 싶음
알아두면 좋은 알고리즘 태그 or 백준 문제집/문제가 있으면 알려주면 좋겠고
(ex: 덱, 슬라이딩 윈도우, 누적 합 같은 식으로)
만약 정말로 기하학 지식이 '아예' 필요없으면 그냥 필요없다고 말해주라
고마워...
내가 수학을 잘 못해서 기하학 태그가 달린 문제에 약하거든
코딩테스트에서 기하학을 쓰는 문제의 비중이 크지는 않은 걸로 알고는 있는데 출제가 되지는 않을까 해서
핵심적인 기하학 문제라도 풀어보고 싶음
알아두면 좋은 알고리즘 태그 or 백준 문제집/문제가 있으면 알려주면 좋겠고
(ex: 덱, 슬라이딩 윈도우, 누적 합 같은 식으로)
만약 정말로 기하학 지식이 '아예' 필요없으면 그냥 필요없다고 말해주라
고마워...
해당 댓글은 삭제되었습니다.
아예 필요없고, 굳이 고르면 두 선분이 교차하는지 판단 정도?
해당 댓글은 삭제되었습니다.
ㄹㅇ? 그 정도로 잘 안 나오는구나 시뮬레이션이랑 구현 문제나 더 풀어야겠네
ㄹㅇ 선분교차정도만 알아도됨
선분교차 정도는 알고 있는 게 좋나보네 ㅇㅋ
코테는 선분교차도 몰라도 됨
코테에 선분교차판정 나오면 그 기업 앞에가서 1인시위하겠습니다
피타고라스 정리?
코테면 컨벡스헐 기초 정도
선분교차도 필요 없어 시발 하지마