1	비공개 손님 … 2017-07-24 02:07:25
	뭔말인지 하나도 모르겠다아앙 호에엥

2	비공개 손님 … 2017-07-24 07:11:43
	넘모 넘모 호에에엥

3	비공개 손님 … 2017-07-24 09:08:23
	xor 11111111 하면 되겠네효

4	비공개 손님 … 2017-07-24 11:55:48
	(1 << 48 -1) == 0xFFFFFFFFFFFF 너무 어렵게 생각하지 마세요 MSB쪽 12비트 버리고 비트 48개만 취하는겁니다.

5	비공개 손님 … 2017-07-24 11:57:06
	((1 << 48) -1)

6	비공개 손님 … 2017-07-24 17:10:01
	seed*0x5DEECE66D + 0xB 요놈은 어케하죠? 곱셈 거꾸로 어케 하나요..

7	비공개 손님 … 2017-08-02 23:02:49
	심심해서 풀어봤는데 역연산보다는 하위 17비트와 상위 31비트를 나누어 계산했을때 하위 17비트에 의해 다음 수도랜덤값의 1000으로 나눈 나머지가 어떻게 바뀌는지의 대한 테이블을 구해두고 적당히 연산해서 풀었더니 답이 나오긴 나오는데 좀 오래걸리네요. 최대 2^30 정도 스페이스를 계산...

8	비공개 손님 … 2017-08-02 23:07:27
	최적화 좀더 하면 2^22~23 정도의 시간복잡도까지 줄일 수 있을듯요

9	비공개 손님 … 2017-08-02 23:11:13
	시드 전수조사 해서 푸신거에여?

10	비공개 손님 … 2017-08-02 23:17:37
	네. 근데 불필요한 거 좀 많이 줄이고 반복될 선행계산 미리좀 해서 스페이스를 확 줄였죠

11	비공개 손님 … 2017-08-02 23:19:26
	이런 문제는 원래 전수 조사 하는건가요? 범위 줄여가면서?

12	비공개 손님 … 2017-08-02 23:25:16
	문제따라 다르겠지만 & 라던가 오버플로가 일어나는 곱하기 라던가 등은 어차피 역연산이라는게 불가능하니까 연산에 의해 파괴된 부분을 원복하는 전략으로 갈것인지 전수조사를 하는 전략으로 가는지를 잘 판단해야겠죠

13	비공개 손님 … 2017-08-02 23:27:49
	보통 역연산이라는건 불가능하거나 매우매우매우 어려운 케이스가 많아 각종 암호화나 해싱 알고리즘이 동작하는건데, MD5 처럼 최근에 적은 연산으로 역연산법이 발견되면 더이상 쓰지 않고 SHA-1을 쓴다던가 하는 방식으로 암호화나 해싱기법이 발전하고 있는거죠.. 수도랜덤생성도 이와 크게 다를바 없습니다.

14	비공개 손님 … 2017-08-03 00:51:58
	그렇군요 감사합니다