패스트캠퍼스x야놀자 백엔드 부트캠프 중 [자료구조 및 알고리즘] 김태원 강사님 강좌를 듣고 정리한 내용입니다. 구현 문제란? 작은 의미로는 문제가 제시한 규칙에 따라 개체를 이동시키는 알고리즘을 의미하며, 큰 의미로는 문제가 요구하는 대로 시행되도록 코드를 구현하는 알고리즘이다. 개체이동방법 개체이동방법은 두가지가 있다. 4방향 탐색 8방향 탐색 4방향 탐색 방법 위와 같이 좌표를 가진 x, y 그래프를 코딩테스트에서는 2차원 배열로 표기가 된다. 구현 문제를 풀다보면 해당 좌표에서의 이동이 기본 베이스로 필요할 때가 있다. 우선 4방향 탐색을 알아보자. [r, c]의 상하좌우 이동 시 값의 변화 [2, 1] - 기본값 [1, 1] - 상 [3, 1] - 하 [2, 0] - 좌 [2, 2] - 우 [r,..
