알고리즘 문제 풀이 공부법에 대한 고민 - 2차원 배열

Column과 Row의 인덱싱 변화에 집중

• 한 변을 고정시키고 다른 변을 증가 또는 감소시키는 경우 일단 고정된 값을 정확하게 설정하자. 이후에는 변화하는 변의 인덱싱에만 집중해서 풀이한다.

한 깊이마다 하나씩 해결

• 일단 여러 깊이를 한 번에 해결하려고 하면 안 된다.

시작 인덱스와 끝 인덱스를 검토

• 처음부터 검토 여러 번 해 보자. 이 부분이 꼬이기 시작하면 되돌리기 어렵다.

규칙성을 찾지 않는다

• 한 변이나 한 깊이 또는 한 차원마다 정확한 방향을 찾아가자. Top-down 방식보다 Bottom-up 방식으로 풀이하라는 매니저님의 피드백이 있었다.

방향 벡터 활용하기

• 시뮬레이션이나 탐색 문제에서 2차원 공간을 다룰 때 방향 벡터를 사용.
• 일반적으로 2차원 공간은 행렬(Matrix)의 개념으로 다루어진다.

map 함수와 join 함수를 활용

• map은 최대값, 최소값, 합 구할 때 효율적이다.
• join은 리스트를 특정 조건에 맞게 출력하여 한 줄로 이어쓰거나 여러 줄로 분할할 수 있다.