구현: 시뮬레이션과 완전 탐색
구현이란, 머릿속에 있는 알고리즘을 실제 코드로 바꾸는 과정이다. 하지만, 알고리즘 대회에서 구현 유형은 풀이를 떠올리는 것은 쉽지만, 코드로 옮기기는 어려운 문제를 지칭한다. 알고리즘은 간단하지만, 코드가 지나칠만큼 길어지는 문제 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야 하는 문제 또한, 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(matrix)를 의미한다. 시뮬레이션 및 완전 탐색 문제의 경우 2차원 공간에서의 방향 벡터가 자주 활용된다. # 동, 북, 서, 남 dx = [0, -1, 0, 1] dy = [1, 0, -1, 0] # 현재 위치 x, y = 2, 2 for i in ra..
