구현
-
구현공부/알고리즘 2021. 5. 29. 14:18
피지컬로 승부하기구현하기 어려운 문제 ex)알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제, 특정 소수점 자리까지 출력해야 하는 문제, 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야하는(파싱을 해야 하는)문제 등 -> 사소한 조건 설정이 많은 문제시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 구현 시 고려해야할 메모리 제약 사항 int 자료형 데이터의 개수에 따른 메모리 사용량데이터의 개수(리스트의 길이)메모리 사용량 1,000 약 4KB 1,000,000 약 4MB 10,000,000 약 40MB 파이썬은 자료형을 지정할 필요도..