해당 문제는 "이것이 코딩 테스트이다" 책을 참고하여 제작하였습니다.
구현
"풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제"
구현 하기 어려운 문제 유형
- "알고리즘은 간단한데 코드가 지나칠만큼 길어지는 문제"
- "특정 소수점 자리까지 출력해야하는 문제"
- "문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야하는 문제"
-> 사소한 조건 설정이 많은 문제
-> "문제 길이가 길다"
유형
완전 탐색 : 모든 경우의 수를 주저없이 다 계산하는 해결 방법
-> 가능한 모든 경우의 수를 모두 검사해보는 방법
시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행
-> 일련의 명령에 따라서 개체를 이동시킨다.
(+)
파이썬에서의 메모리 사용량
리스트의 길이(int)
1개의 요소 -> 4B
파이썬에서의 초당 연산 수
평균 5000만번
