Ssa!
이것이 코딩테스트다! 수 자료형 본문
코딩 테스트에서 출제되는 많은 문제들은 정수형을 주로 다루게된다.
지수 표현 방식
- 파이썬 에서는 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
'CS > 알고리즘' 카테고리의 다른 글
| 이것이 코딩테스트다! 리스트 자료형 (0) | 2022.09.15 |
|---|---|
| 이것이 코딩테스트다! 문자열,튜플 자료형 (0) | 2022.09.15 |
| 이것이 코딩테스트다! 기초 개념 (0) | 2022.09.15 |
| 백준 알고리즘 단계별)기초수학 (0) | 2022.09.14 |
| 백준 알고리즘 단계별)문자열 (1) | 2022.09.13 |