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 만큼 추가/감소 됩니다.

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

📚 새롭게 알게된 내용

[InSange]

참고 글
해당 글을 많이 참고하면서 이해했습니다..!
다차원을 하나의 차원으로 표기하기 위해서 문제 제작자가 의도적으로 10^6까지 제한을 뒀군요. 하지만 일차원으로 나눈 만큼 다른 차원의 변에 접근하기 위해서 계산 수식까지 발견하기까지가 매우 어려운 부분이었던 것 같습니다..!
숏 코딩은 그렇다쳐도 정말 변태적인 문제네요... 벽을 느끼고 갑니다.

[seongwon030]

제가 풀어볼 문제가 생겼네요 ! 11중 for문으로 풀다가 정신나갈수도 있겠다는 생각이..

[dhlee777]

2차원배열 값을 처리할때 for문을 2번 안쓰고 /,% 연산자를이용해서 1번으로 처리할 수 도 있었군요.. 저도 다음에 이런방법을 사용해봐야겠습니다.

[yuyu0830]

제가 풀어볼 문제가 생겼네요 ! 11중 for문으로 풀다가 정신나갈수도 있겠다는 생각이..

궁금하네요.. 누군가는 꼭 11중 for문으로 풀어봐주길..