simulation(2)
-
2023 05 03
simulation 격자 돌리기 배열 혹은 격자의 각 행을 상, 하, 좌, 우 중 한 곳으로 밀거나 합치는 경우 격자를 시계방향으로 90도씩 기울여서 아래방향으로 문제를 해결하고 다시 원래 모습으로 기울여 돌려놓는다. 아래 방향으로 밀거나 합쳐야 하면 기울이지 않음 오른쪽 방향으로 밀거나 합쳐야 하면 90도 기울여 아래 방향으로의 작업으로 만들고 다시 90도씩 3번 기울여 원래 모습으로 만든다. 위쪽 방향으로 밀거나 합쳐야 하면 90도씩 두 번 기울여 아래방향으로의 작업으로 만들고 다시 90도씩 두 번 기울여 원래 모습으로 만든다. 왼쪽 방향 역시 마찬가지
2023.05.03 -
2023 04 30
simulation 십자 모양 폭발 거리개념 이용하여 칸의 위치 계산, 격자에서의 거리는 행 간의 차와 열 간의 차의 합으로 나타낼 수 있는 맨하탄 거리다. (|x1-x2| + |y1-y2|) 십자 모양의 폭발에서 영향을 받는 칸은 폭발의 중심 위치의 x 혹은 y 둘 중 하나가 일치한다. 1차원 폭발 배열에서 입력으로 주어진 수 이상 원소가 반복되는 경우 해당 부분 수열을 삭제하고 첫 시도 후 다시 처음부터 재탐색하기 처음 원소부터 살펴보기 시작해서 시작 원소와 같은 원소가 얼마나 반복되는지 판별하고 반복되는 부분의 마지막 인덱스를 구한다. 시작 원소의 인덱스와 부분 수열의 마지막 인덱스까지 원소의 갯수가 주어진 수 이상 반복된다면 해당 부분 수열을 삭제한다. 해당 부분 수열을 삭제하는 것은 부분 수열의..
2023.04.30
