728x90 기하학1 [코드트리 챌린지] 2주차 - 금 채굴하기 · 문제링크 https://www.codetree.ai/cote/13/problems/gold-mining?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai · 핵심 1. 시간복잡도 : O(N*N*(2(N-1))^2 + (2(N-1)+1)^2) = O(N^4) → K의 최대값 : 2(N - 1) → 최대로 살펴봐야할 마름모 격자의 수 : (2(N-1))^2 + (2(N-1)+1)^2 2. 마름모 : 택시기하학에서의 원으로 비유할 수 있으며 즉 격자 내에서 같은 거리의 모임 → 좌표(0,.. 2023. 9. 20. 이전 1 다음 728x90 반응형
