[Algorithm] 14강 : 구현 유형 개요

구현 유형의 문제란? -풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 구현 유형의 예시 - 알고리즘은 간단한데 코드가 길어지는 문제 - 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 - 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제 - 적절한 라이브러리를 찾아서 사용해야 하는 문제 구현예시) 일반적으로 알고리즘 문제에서 2차원 공간은 행렬의 의미로 사용 for i in range(5): for j in range(5): print('(',i,',',j,')',end=' ') print() 시뮬레이션 및 완전 탐색 문제 시뮬레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향벡터가 자주 활용 # 동,북,서,남 dx = [0,-1,0,1] dy = [1,0,-1,0] ..