본문 바로가기
728x90

격자 안에서 밀고 당기기3

[코드트리 챌린지] 3주차 - 2차원 바람 · 문제링크 https://www.codetree.ai/cote/13/problems/The-2D-wind-blows?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai · 핵심 : 2차원 돌리기 1. 대상이 되는 2차원 좌표들의 집합 모으기 # 2차원 회전 - 좌표집합 밀기로 접근 def get_grids(r1, c1, r2, c2): qs = deque([]) for col in range(c1, c2 + 1): qs.append((r1, col)) for row in range(r1.. 2023. 9. 29.
[코드트리 챌린지] 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.
728x90
반응형