https://programmers.co.kr/learn/courses/30/lessons/68645필요한 로직 : 구현[논리]기존 삼각 달팽이 모형에서는 정수 기반으로 인덱스를 취급할 수 없다. 따라서, n*n배열을 선언하고 각 행에 좌측부터 원소가 채워지도록 재배치한다. 아래 그림의 빈 공간은 배열 상에서 -1로 접근할 수 없다고 선언했다. 이후로는 어떤 방향으로 오름차순 숫자들을 집어넣을 지 생각한다. 쭉 아래로 내려가며 삽입하다가 막히면 우측으로 이동, 다시 막히면 왼쪽 상위 방향으로 원소를 채워넣는다. 새로운 좌표를 생성할 3가지의 기준점을 잡았다. (1,0),(-1,0),(-1-1) 로 x,y의 delta를 삼아서 새로운 좌표로 쭉 이동킨다. 이러한 진행은 (1+2+...n)까지..........
Level2 삼각 달팽이에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : Level2 삼각 달팽이
네이버 블로그
티스토리
커뮤니티