Ssa!

이것이 코딩테스트다! 수 자료형 본문

CS/알고리즘

이것이 코딩테스트다! 수 자료형

Ssa! 2022. 9. 15. 22:18

코딩 테스트에서 출제되는 많은 문제들은 정수형을 주로 다루게된다.

지수 표현 방식

  • 파이썬 에서는 e나 E를 이용한 지수 표현 방식을 이용할 수 있다
  • e나 E 다음에 오는 수는 10의 지수부를 의미한다
  • 예를 들어 1e9라고 입력하게 되면, 10의 9제곱이 된다
  • 지수 표현 방식은 임의의 큰 수를 표현하기 위해 자주 사용한다
  • 최단 경로 알고리즘에서는 도달할 수 없는 노드에 대하여 최단 거리를 무한 (INF)로 설정한다.
  • 이때 가능한 최댓값이 10억 미만이라면 무한의 값으로 1e9를 이용할 수 있다.

실수형 더 알아보기

  • 오늘날 가장 널리 쓰이는 IEEE754 표준에서는 실수형을 저장하기 위해 4바이트, 혹은 8바이트의 고정된 크기의 메모리를 할당하므로, 컴퓨터 시스템은 실수 정보를 표현하는 정확도에 한계를 가진다
  • 예를 들어 10진수 체계에서는 0.3과 0.6을 더한 값이 0.9로 정확히 떨어진다
  • 하지만 2진수에서는 0.9를 정확히 표현할 수 있는 방법이 없다.
  • 컴퓨터는 최대한 0.9와 가깝게 표현하지만 미세한 오차가 발생한다.
  • 개발 과정에서 실수 값을 제대로 비교하지 못해서 원하는 결과를 얻지 못한다.
  • 이럴 때는 round() 함수를 이용할 수 있다

수 자료형의 연산

  • 나누기 연산자(/)를 주의해서 사용해야 한다.

( 파이썬에서 나누기 연산자(/)는 나눠진 결과를 실수형으로 반환한다.)

  • 다양한 로직을 설계할 때 나머지 연산자(%)를 이용해야 할 때가 많다.

(예를 들어 a가 홀수인지 체크해야 하는 경우)

 

https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC