[알고리즘] 시뮬레이션 문제를 풀려면 이것부터 알자!

시뮬레이션 문제는 어려운 구현, 노가다 느낌이 강한 문제들로 N * N 크기의 판에서 길 찾기를 하거나 간단한 게임을 구현하고 그 속에서 시뮬레이션을 돌려보는 느낌의 문제이다. 시뮬레이션 알고리즘은 정렬이나 그래프, 동적 계획법처럼 일반화하여 상황에 맞게 그 알고리즘을 사용하는 느낌은 아니다. 문제를 정확히 이해하고 문제를 부분 문제로 나누어서 차근차근 독립적인 함수로 구현하는 편이 디버깅하기도 좋고 예외처리에도 용이하다. 기본적으로 알아야 할 몇 가지 배경지식 외에는 본인의 구현력이 가장 중요하다. 행렬의 연산과 좌표계를 다루는 것만 알면 나머지는 구현의 문제이다. 행렬 연산 행렬 덧셈/뺄셈 행렬의 덧셈과 뺄셈은 간단하게 각 행렬의 동일한 위치에 있는 값들끼리 연산해 주면 된다. 당연히 두 행렬의 크기..

2023.08.18