728x90 반응형 삼각형 컨베이어 벨트1 [CodeTree] 삼각형 컨베이어 벨트 https://www.codetree.ai/missions/2/problems/conveyor-belt-triangle/description알고리즘시뮬레이션특정한 알고리즘을 요구하지 않는 단순 구현 문제이고 1차원 배열을 한 쪽 방향으로 n칸 만큼 미는 문제이다. 1차원 배열을 한 쪽 방향으로 n칸 만큼 미는 방법은 구현 문제에서 자주 등장하기 때문에 정리해두려고 한다. 문제 해결 과정한 칸씩만 미는 경우를 생각해보자. 크게 두 가지 방법이 있는데 기존 배열을 활용하는 방법과 새로운 배열을 생성하는 방법이다. 기존 배열을 활용할 때는 다음 두 가지를 기억하자.방향을 반대로 생각한다.첫 값을 기억해둔다.n을 최소화 한다.오른쪽으로 한 칸씩 미는 경우는 다음과 같다. 만약 진행 방향과 동일하게 진행한다면 이.. 2024. 8. 23. 이전 1 다음 728x90 반응형
