C++에서 사용하는 데이터 형식

1. 데이터 형식 변수는 '값을 저장할 수 있는 공간' C++ 언어에서는 변수에 값을 저장하기 전에 정수, 부동 소수점, 문자 등 어떤 값을 저장할지 미리 정해주어야함 이를 데이터 형식(자료형)이라고 한다 파이썬 같은 인터프리터 언어는 변수의 형식을 자동으로 결정해주는데 C++같은 컴파일 언어는 형식을 직접 지정해주어야함 형식이 엄격한 C++같은 언어는 변수를 선언하고 사용할 때 어떤 형식으로 만들지 항상 고민해야하는데, 파이썬같은 형식이 유연한 언어보다 훨씬 까다롭지만, 런타임 오류도 줄고 메모리를 효율적으로 이용할 수 있는 장점도 있다 형식키워드크기(byte)특징보이드voidnone'형식 없음'불리언bool1true, false문자char18비트 정수형으로 사용될 경우 일반적으로 -128~127u..

• format_list_bulleted 프로그래밍/C++
• · 2024. 12. 30.
• textsms

C++ 알고리즘 기초3 -변수와 자료형 기본-

1. 변수와 자료형 변수를 선언하는 것은 파이썬과 마찬가지로 a = 5; 처럼 간단하게 가능 하지만 C++에서는 자바처럼 변수의 적절한 자료형(type)을 선언해줘야한다. int a; a = 5; cout

• format_list_bulleted 알고리즘/C++ 기초
• · 2023. 5. 9.
• textsms

10진수로 바꾸지 않고 2진수, 8진수 서로 변환하기

1. 문제 1373번: 2진수 8진수 (acmicpc.net) 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 2. 2진수에서 바로 8진수로 바꾸는 알고리즘 [진법변환] 2진수,8진수,10진수,16진수 쉽게 변환하는 방법 알아보기! : 네이버 블로그 (naver.com) [진법변환] 2진수,8진수,10진수,16진수 쉽게 변환하는 방법 알아보기! 안녕하세요~~! 오늘도 여러분들께 유익한 정보를 드리러 온 나도비 입니다 !! 오늘의 주제는 2진수,8진수,1... blog.naver.com 8이 2의 세제곱이기 때문에, 원래 2진수에서 3자리씩 끊어서 각각을 10진수로 바꿔서 더해주면 그 수가 8진수가 된다. 1) 주..

• format_list_bulleted 알고리즘/문자열 알고리즘
• · 2023. 3. 26.
• textsms

팩토리얼(factorial)의 비밀 - 스털링 근사 공식과 자리수 계산하기

1. 팩토리얼의 자리수 $$n! = 1\times2\times...\times n$$로 계산된다. 어떤 정수에 1~9까지 중 하나를 곱하면 자리수가 늘어날수도 있지만, 늘어나지 않을수도 있다 하지만 10 이상을 곱하면 최소한 1자리는 확실히 늘어난다. 이런 통찰에 근거해 10! 이상부터 생각해보면... 10! 이상은 이전 팩토리얼에 10 이상의 수가 계속해서 곱해진다는 특징이 있다 $$11! = 10! \times 11$$$$12! = 11! \times 12$$$$13! = 12! \times 13$$... 그러므로 10! 이상의 팩토리얼은 그 자리수가 유일하게 결정된다. 그 말은 팩토리얼의 자리수를 알면, 몇 팩토리얼인지도 계산이 가능하다. 2. 자리수를 계산하는 방법 123의 자리수는 3자리인데 $..

• format_list_bulleted 정수론
• · 2023. 1. 2.
• textsms

2진수 변환을 가장 빠르게 하는 방법

1. 문제 주어진 자연수 n을 이진수로 변환할 때 1의 개수와 정확히 같은 1의 개수를 가지는 n보다 작은 자연수의 이진수 변환은 몇개나 있는지 구하는 solution 함수를 작성하면? 2. 제한사항 n은 $2^{30}$이하의 자연수 3. 나의 풀이 처음에는 그냥 format을 이용해 n을 이진수로 변환하고 for문을 이용해 1부터 n보다 작은 자연수까지 모두 이진수로 변환해보면서 1의 개수가 같으면 answer에 1을 더하는 방식으로 구했다 def solution(n): answer = 0 bin_n_one = format(n,'b').count('1') for i in range(1,n): if bin_n_one == format(i,'b').count('1'): answer += 1 return a..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 5. 19.
• textsms