본문 바로가기
728x90

PS91

[코드트리 챌린지] 3주차 - 1차원 바람 · 문제링크 https://www.codetree.ai/cote/13/problems/The-1D-wind-blows?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai · 핵심 1. 오른쪽 바람, 왼쪽 바람 : 격자 안에 밀고 당기기 유형 → 1) 직접 구현 # 오른쪽 바람 def right_wind(r: int): row = board[r] temp = row[0] for i in range(m - 1): row[i] = row[i + 1] row[-1] = temp return ro.. 2023. 9. 23.
[코드트리 챌린지] 3주차 - Simulation (3) ★ 핵심 : 격자 안에서 밀고 당기기 1. temp로 경계값 일시저장 후 오른쪽 또는 왼쪽 밀기 arr = [1, 2, 3, 4, 5] n = 5 # 오른쪽으로 밀기(왼쪽에서 밀기) # Step 1 - 오른쪽 경계값 저장 temp = arr[-1] # Step 2 - 오른쪽 밀기 for i in range(n - 1, 0, -1): arr[i] = arr[i - 1] # Step 3 arr[0] = temp # [5, 1, 2, 3, 4] # 왼쪽으로 밀기(오른쪽에서 밀기) # Step 1 - 왼쪽 경계값 저장 temp = arr[0] # Step 2 - 왼쪽으로 밀기 for i in range(n - 1): arr[i] = arr[i + 1] # Step 3 arr[-1] = temp # [2, 3, .. 2023. 9. 23.
[백준/BOJ] 14891번 - 톱니바퀴(Python, Java) · 문제링크 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net · 핵심 1. 맞물린 톱니바퀴의 상태 확인하기 → 12시방향(인덱스 0번)으로 가정한 상태에서.... 「1번 톱니바퀴의 인덱스 2번 = 2번 톱니바퀴의 인덱스 6번」 확인 「2번 톱니바퀴의 인덱스 2번 = 3번 톱니바퀴의 인덱스 6번」 확인 「3번 톱니바퀴의 인덱스 2번 = 4번 톱니바퀴의 인덱스 6번」 확인 2. check 도입하기 → 예를 들어 3번 톱니바퀴를 시계방향 회전 .. 2023. 9. 22.
[코드트리 챌린지] 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.
728x90
반응형