Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 코테
- array
- database
- Math
- dynamic programming
- Method
- sorting
- 파이썬
- SQL
- Binary Search
- Stack
- string
- geometry
- Number Theory
- Matrix
- 자바
- implement
- Tree
- Data Structure
- 구현
- two pointers
- Counting
- greedy
- simulation
- java
- bit manipulation
- Class
- Binary Tree
- 코딩테스트
- hash table
Archives
- Today
- Total
목록오버플로우 (1)
코린이의 소소한 공부노트
정수의 오버플로우(overflow)
에버랜드에서 알바를 하는 상상을 해보자. "환상~의 나라↗ 에버랜드로~ 안녕하세요~ 안녕하세요~" 한 손은 열심히 흔들면서 사람들을 반기고, 다른 손으로는 카운터를 사용해 몇 명이 입장하는지 열심히 세고 있을 것이다. 그 카운터의 숫자가 올라가는 것을 살펴보면 다음과 같다. 빨간색 글씨로 된 부분을 보자. 9999에서 한번 더 누르면 10000이 돼야 정상인데, 자릿수가 4자리밖에 없으므로 1을 빼고 0000이 되는 것이다. 이것이 이번 글에서 설명할 오버플로우와 아주 깊은 관련이 있다. 우리가 일상적으로 사용하는 수는 10진수이고, 컴퓨터가 사용하는 수는 2진수이다. 자리수가 몇인지에 따라 표현 가능한 범위가 다르다. 그리고 이전 글에서 봤듯이 어떤 타입이냐에 따라서도 그 범위가 다르다. 우리는 정수 ..
Java
2021. 12. 16. 22:29