3-yuyu0830

[yuyu0830]

🔗 문제 링크

�하이퍼 토마토

✔️ 소요된 시간

1시간 반

✨ 수도 코드

프로그래밍을 갓 시작한 무렵, 저에게는 작은 꿈이 있었습니다. 그건 바로 100중 for문을 쓰는 것이였습니다. 한 for문 당 2회씩 반복해도 2^100회 실행되네요.. 코린이의 작은 꿈이였습니다.

이번 하이퍼 토마토를 처음 보고 처음 든 생각은 아 이거 11중 for문 각이다 였습니다. 하지만 도저히 생각해도 스마트한 해결법은 아닌 것 같아 포기했습니다.

그러던 와중 예전에 숏코딩을 할 때 n * m 크기의 이차원 배열 값을 처리할 때
for (int i = 0; i < n * m; i++) cin >> arr[i / n][i % n]; 이렇게 받은 기억이 나서 응용하게 되었습니다.

m * n * o * p * q * r * s * t * u * v * w 의 크기가 10^6 이하니 10^6+1 크기의 1차원 배열을 사용했습니다.

이후 차원 크기가 1인 경우는 무시해도 되니 패스하고, 크기가 존재하는 경우는 len 배열에 차원의 크기를 저장하고 dimension 변수의 값을 1 더해 차수를 저장했습니다.

1차원 배열에서의 위치 i의 m차원 배열 상의 값은 i / (n * o * p * q * r * s * t * u * v * w) 가 됩니다. 마찬가지로 'n차원 배열' 상의 값은 i / o * p * q * r * s * t * u * v * w) 가 됩니다. 물론 정확한 위치를 표시하기 위해서는 (i % m) 처럼 상위 차원의 값은 모듈러 연산을 처리해야겠지만 이번 문제에서는 굳이 정확한 위치 값은 필요 없으니 무시했습니다.

각 차원별로 위, 아래의 값은 해당 차원의 크기만큼 더하고 빼면 됩니다. 말로 설명하기 힘드네요. 3차원의 배열 arr[i][j][k]가 있을 때, i 값이 1 증가/감소하면 arr의 1차원 배열 상에서 j * k 만큼 추가/감소 됩니다. j 값이 1 증가/감소하면 1차원 배열 상에서 k 만큼 추가/감소 됩니다.

따라서 각 차원별 위 아래에 안익은 토마토가 있는지만 탐색했습니다. 나머진 기존 토마토 문제랑 같은 원리로 해결했습니다!

📚 새롭게 알게된 내용