ABOUT ME

-

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

    사실 그냥 노가다 문제,,,

    '공부 > 알고리즘' 카테고리의 다른 글

    원형 큐 알고리즘  (0) 2024.06.15
    알고리즘 정리  (0) 2023.10.09
    KMP, 라빈 카프 알고리즘  (0) 2021.06.15
    DFS/BFS  (0) 2021.05.29
    그리디 알고리즘  (0) 2021.05.29

    댓글

Designed by Tistory.