inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

홍정모의 따라하며 배우는 C++

5.9 난수 만들기 random numbers

8:25 getRandomNumber에서 RAND_MAX에 1 더해주는 의미

237

가나파이

작성한 질문수 52

3

8:25 getRandomNumber에서 fraction 변수 정의할 때 RAND_MAX에 1 더해주는 이유가 뭔지 알 수 있을까요? 범위를 위해 1을 더해준다고 하셨는데 잘 이해가 가지 않습니다.

c++

답변 1

3

Soobak

안녕하세요? 질문&답변 도우미 Soobak 입니다.

 

해당 함수의 return 문의 식을 포함하여 난수를 정규화시켜 생성하는 과정의 일부입니다.

 

rand() 함수는 0 에서 RAND_MAX 사이의 값을 반환하는데요,
종종 분포가 일정한, 혹은 특정 범위에서 특정 분포를 따르는 난수 생성이 필요할 때가 있습니다.
이 때 사용하는 방법이 난수를 정규화시켜서 반환하는 것입니다.

 

정규화 과정 중 하나가 fraction = 1.0 / (RAND_MAX) + 1.0) , normalizedValue = (max - min + 1) * fraction 으로 계산하여, 단순한 균등 분포를 따르는 난수를 생성하는 것입니다.

 

여기서, 단순히 RAND_MAX 값으로 나누는 것과 RAND_MAX + 1.0 으로 나누는 것 사이의 차이점은 다음과 같습니다.

rand() 함수는 0 에서 RAND_MAX 까지의 값을 생성하므로, 만약 RAND_MAX32767 이라면, 가능한 값은 0 부터 32767 까지 총 32768 개 입니다.
만약 RAND_MAX 로 나눈다면,
rand()0 을 반환했을 때는 0 / 327670 , rand()32767 을 반환했을 때는 32767 / 32767 으로 1 이 됩니다.

이 경우, 정규화된 값이 0 부터 1 까지가 되며, 1 을 포함하여 [0, 1] 으로 표현됩니다.

 

반면, RAND_MAX + 1.0 으로 나누는 경우,
rand()0 을 반환하면 0 / 327680 , rand()32767 을 반환하면 32767 / 327680.99969... 으로 1 이 포함되지 않는 [0, 1) 로 표현되는 범위를 가지게 됩니다.

 

이렇게 [0, 1) 구간에 균등하게 분포되도록, 그리고 1 이 포함되지 않도록 하기 위해서 위와 같은 정규화 과정을 거치는 것입니다.

 

fraction 변수를 미리 계산하는 이유는 강의에서 교수님께서 설명해주신 것처럼, 특정 비율의 값을 한 번만 계산해두어 나눗셈의 연산 비용을 절약하기 위함입니다.

 

정규화 과정에는 다양한 방법이 있으며,
지금 학습 단계에서는 '난수를 특정 범위 내에서 균등하게 생성하기 위해' 그러한 수식을 사용하는 것 정도까지만 이해하고 학습을 이어나가시는 것을 추천드립니다.

 

참고 : https://mathoverflow.net/questions/28557/how-do-i-convert-a-uniform-value-in-0-1-to-a-standard-normal-gaussian-distri

 

2

가나파이

자세한 설명 정말 감사합니다. 좋은 하루 보내시기 바랍니다.

교재 있나요?

1

132

2

11:11 부근에 Something::temp와 Something::getValue의 앞에 &를 붙이는 이유가 뭔가요? (함수 이름은 포인터(주소)가 아닌가요?)

1

88

3

using namespace std; 선언 후에 std::를 하는 이유가 궁금합니다

1

101

2

cstr직접구현

0

115

3

BubbleSort

1

77

2

숙제 마지막 부분

1

78

2

강의와 똑같이 진행했는데 링킹 에러가 발생합니다.

1

93

2

수업할때 레퍼런스로 사용하는 도서는 어떤 도서인가요??

1

161

2

공변반환형 관련 문의 드립니다.

1

89

2

170강 유니크 포인터에대해 질문있습니다

1

80

1

섹션 5 퀴즈의 답이 이상합니다

1

83

2

이중포인터와 배열이 이해가 안됩니다.

1

158

2

5분 17~5분 34초 객체 잘림 질문

1

78

1

Resource.h 코드 알려주세요

1

71

1

char name[] 배열의 길이와 관련해 일부 궁금점이 생겨서 질문합니다

1

94

2

화면좌측 숫자 보이기

1

114

1

화면 좌측 숫자 보이기

0

66

1

처음 c++ 수강하려는데요. 비주얼스튜디오 2022 다운로드해서 설치하면 되는건가요??

1

137

3

46강 string 버퍼 질문입니다

1

80

2

프로그래머스 수열과 구간 쿼리 2 문제 질문입니다.

1

123

2

[] 범위 검사시 assert 사용 관련 질문

1

89

2

Lecture 클래스 멤버변수 명명 관련

0

89

2

프로그래머스의 대소문자 바꿔서 출력하기 문제를 푸는데요

0

73

1

noexcept과 throw()

1

81

2