[알고리즘스터디]구현

구현

---

구현이란?

• 풀이를 떠올리는것은 쉽지만 소스코드로 옮기기 어려운 문제

유형

완전탐색

• 모든 경우의 수를 주저없이 다 계산하는 방법
• 반복문 혹은 재귀함수 사용
• 예외케이스 모두 확인 필요
• DFS/BFS 사용

시뮬레이션 유형

• 문제에서 제시한 알고리즘을 한단계씩 차례대로 수행하는 방법

고려사항

메모리제약사항

파이썬 리스트 크기

• 코딩 테스트의 메모리 제한

파이썬 동작 속도 느림

접근 방법

사소한 입력 조건 명시 -> 문제 길이 김

예시

• 상하좌우