728x90 코드트리38 [코드트리 챌린지] 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주차 - 거울에 레이저 쏘기 2(Python) 문제링크 https://www.codetree.ai/cote/13/problems/shoot-a-laser-in-the-mirror-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 핵심 1. 방향에 따라 움직임 : dx-dy 테크닉 사용 2. 격자 내 움직임 : in_range 함수로 판단 3. k에 따른 방향 판단 : n에 대한 주기성 활용 → 예시) 1 ~ 12 - 0 ~ 11 : 0base로 변경 ≫ 「동(0)남(1)서(2)북(3)」 "0 ~ 2인 위쪽변"은 "몫이 0"이 되.. 2023. 9. 10. [코드트리 챌린지] 1주차 - 빙빙 돌며 사각형 채우기(Java) 문제링크 https://www.codetree.ai/cote/13/problems/snail-alphabet-square?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 핵심 1. 시계방향에 따라 움직임 : dx-dy 테크닉 사용 + 시계방향(curDir = (curDir + 1) % 4) 2. 격자 내 움직임 : inRange 함수로 판단 3. 도착 유무 파악 : board[nr][nc] != 0 판단 4. 알파벳 채우기 A - Z 반복 : 모듈러 연산 활용 ( idx % 26) 코.. 2023. 9. 8. 이전 1 ··· 3 4 5 6 7 다음 728x90 반응형
