[Algorithm] 백준 17114 하이퍼토마토 - 구데기같지 않은 풀이 (C++) https://www.acmicpc.net/problem/17114 구데기컵에 출제된 문제입니다. 구데기같이 11중 반복문과 BFS를 통해서 풀 수 있습니다. (물론 그게 아주 정상적인 방법입니다.) 하지만 차원 확장에 대해 조금 더 생각해보면 규칙을 발견할 수 있고, 11차원 뿐만 아니라 자연수 n에 대해 일반적으로 답을 낼 수 있습니다. 코드도 아주 짧아져서 숏코딩에 도전할 수도 있죠. 이 글에서는 제가 며칠 동안 삽질하면서 발견한 꽤 아름다운(?) 풀이를 설명하려 합니다. 관련 지식은 BFS만 알고 계시면 됩니다만, 꽤 인내심이 필요할 것 같습니다. 제가 부족한 탓에 쉽게 설명을 못하겠더라구요. 1. 토마토 배열을 일차원으로 표현 2차원(평면)은 1차원(선)을 모아놓은 것이고, 3차원은 2차원을 모.. 2022. 6. 14. 이전 1 다음
