구현
* 구현 유형의 문제란? : 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 ex) 알고리즘은 간단하지만 코드가 길어지는 문제, 실수연산을 다루면서 특정 소수점 자리까지 출력해야 하는 문제, 문자열을 특정한 기준에 따라서 끊어 처리해야하는 문제, 적절한 라이브러리를 찾아서 사용해야 하는 문제 * 시뮬레이션 및 완전 탐색 문제가 구현 유형에 포함됨 : 시뮬레이션 은 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야하는 유형 : 완전 탐색 은 모든 경우의 수를 주저 없이 다 계산하는 해결방법 * 시뮬레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터가 자주 활용됨 ex) dx = [0, -1, 0, 1], dy = [1, 0, -1, 0] 1) 상하좌우 : 상하좌우로 이동가능 ..
2021. 9. 30.