C# 백준 1247 부호 (BigInteger)
·
PS/BOJ
1247번: 부호 총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정수의 절댓값은 9223372036854775807보다 작거 www.acmicpc.net 굉장히 쉬운 문제다. 그냥 입력을 받고 더해준 다음 부호를 확인해주고 출력하면 된다. BigInteger 형식을 쓴다면 말이다. 그렇게 쉽게 풀었다. using System; using System.Numerics; class Program { static void Main() { var n = new int(); var b = new BigInteger(); for(int i = 0; i < 3; i++) { b = 0; n = ..
BigInteger 구조체(큰 정수의 처리)
·
C#
높은 정확도의 자료 처리를 위해 float, double과 같은 부동소수점 자료형과 decimal 자료형을 사용할 수 있다. 그런데 소수점 아래의 정확도가 아닌 큰 수의 정확한 처리는 어떨까. 자주 사용하는 정수형 int보다 더 큰 값은 long, 더 큰 값은 ulong, 그보다 더 큰 값은 어떻게 처리할까. 한 때는 오버플로우 되는 값을 미리 처리하기 위해 최대값의 절반 범위에서 넘어간 값을 다른 변수에 옮겨담아 자리올림 같은 개념으로 구현한 적이 있다. A0 = 1,073,741,823 ( int.Maxvalue / 2 )일 때 A0 값이 1 증가하면 A1 = 1, A0 = 0 이 되는 식 이렇게 하면 물론 간단한 덧셈 뺄셈은 쉽게 구현 가능하지만 곱셈은? 나눗셈은? 답이 안나온다. 심지어 저런 식으..
자료형
·
C#
정수 자료형 자료형 설명 범위 크기 byte 부호 없는 정수 0~255 8bit sbyte 정수 -128~127 8bit short 정수 -32,768~32,767 16bit ushort 부호 없는 정수 0~65,535 16bit int 정수 -2,147,483,648~2,147,483,647 32bit uint 부호 없는 정수 0~4,294,967,295 32bit long 정수 -922,337,203,685,477,508~922,337,203,685,477,507 64bit ulong 부호 없는 정수 0~18,446,744,073,709,551,615 64bit char* 유니코드 문자 16bit *char 형식은 단일 문자를 정수 형태로 표현함 부동 소수점 형식 자료형 설명 범위 크기 float 단..
전라남도교육지원청
'biginteger' 태그의 글 목록