반응형

C++ 2

[프로그래머스] 경주로 건설 C++ (2020 카카오 인턴십)

# 문제 문제 링크: programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr # 실패 기록 BFS와 DFS 둘 중에 어떤 방법으로 풀지 고민하다가, 자동차의..

다차원 배열(Multi-Dimensional Array)

#논리적으로는 다차원, 물리적으로는 일차원 다차원 배열은 2차원 이상의 배열을 가리킨다. 다차원 배열은 논리적으로는 다차원이지만 물리적으로는 메모리에 일차원 상으로 표현된다. #다차원 배열을 메모리 상에서 표현하는 방법 다차원 배열을 표현하는 방법에는 행 우선 순서(row-major order)와 열 우선 순서(column-major order)가 있다. [1] 행 우선 순서(Row-Major Order) 배열 원소의 가장 오른쪽 차원의 인덱스가 먼저 증가되고 상한 경계(upper bound)에 도달하면 바로 왼쪽 차원의 인덱스가 1씩 증가하는 순서로 메모리에 저장된다. [2] 열 우선 순서(Column-Major Order) 배열 원소의 가장 왼쪽 차원의 인덱스가 먼저 증가되고 상한 경계(upper b..

반응형