728x90 완전탐색5 [시뮬레이션] 금 채굴하기 문제링크 https://www.codetree.ai/missions/2/problems/gold-mining?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 L1 거리는 구하는 방법 방법1. 같은 거리에 존재하는 마름모 껍질에 존재하는 좌표들 구하기 # 좌표(0, 0) 기준 거리가 k인 점들의 집합 def taxi_circle(k): if k == 0: return [(0, 0)] # 거리가 k라는 것은 x좌표 + y좌표 = k 가 됨을 의미한다. points = [] # .. 2024. 2. 10. [코드트리 챌린지] 3주차 - 양수 직사각형의 최대 크기 ·문제링크 https://www.codetree.ai/cote/13/problems/max-area-of-positive-rectangle&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ·핵심 1. 시간복잡도 : O(nm * nm * nm) = O((nm)^3) → board의 모든 좌표 판단 : n * m → 가능한 사각형의 모든 모양 : n * m → 만들어진 직사각형 안의 격자들이 격자 내부에 존재하며 양수인지 판단 : n * m 2. retangles : 가능한 사각형의 모든 .. 2023. 9. 20. [코드트리 챌린지] 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. [코드트리 챌린지] 2주차 - Simulation (2) ★ 핵심 : 격자 안에서의 완전탐색 1. 유형 : 모든 경우의 수 판단 2. 시간복잡도 계산 필수 : 보편적으로 시간복잡도가 1억이 넘어가면 시간초과날 확률이 높다. 문제링크 https://www.codetree.ai/cote/13/problems/tromino?&utm_source=clipboard&utm_medium=text' 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 핵심 1. 2가지 블록의 총 경우의 수 : 6가지( ㅡ모양, ㅣ모양, ㄱ모양, 반대ㄱ모양, ㄴ모양, 반대 ㄴ 모양) 2. 반대모양 구할 때 모양을 돌리지 말고 점수판자체를 반대.. 2023. 9. 16. [코드트리 챌린지] 1주차 - 최고의 33위치 문제링크 https://www.codetree.ai/cote/13/problems/best-place-of-33?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 핵심 1. 시간복잡도 : MAX_N = 20 → O(9N^2) : 브루트포스(완전탐색) 2. 격자 내 판단 : in_range(inRange)함수로 판단 3. For문으로 구현 코드(Python) n = int(input()) # 왼쪽상단 기준 board =[list(map(int, input().split())) for _ .. 2023. 9. 11. 이전 1 다음 728x90 반응형
