Chinese Remainder Theorem (CRT) 중국인의 나머지 정리 \(x \equiv 1\; \mathrm{(mod \; 3)},\\ x \equiv 2 \; \mathrm{(mod \; 5)},\\ x \equiv 3 \; \mathrm{(mod \; 7)}\) 을 만족하는 \(x\)를 구하는 문제에서 시작된 정리이다. (3으로 나누었을 때 나머지가 1이고, 5로 나누었을 때 나머지가 2이며, 7로 나누었을 때 나머지가 3인 수를 구하는 문제) - 여기서 3, 5, 7은 "쌍마다 서로소"이다. (3과 5는 서로소이고, 5와 7은 서로소이며, 3과 7은 서로소이다.) - 중국인의 나머지 정리는 어떤 수를 쌍마다 서로소인 n개의 수 각각에 대해 일정한 나머지를 만족하는 수는 그 n개의 최소공배..
Fast Input/Output 빠른 입출력 - C/C++에서 많은 I/O(입출력)이 발생하는 경우에 실행시간을 유의미하게 줄일 수 있는 방법이다. - 주요 언어군에서의 입력 방법에 따른 실행시간 순위는 아래와 같다. (URL) (천만 개의 10,000 이하 자연수가 적힌 파일을 입력받기를 10회 실시하여 소요시간의 평균을 측정하여 순위를 산정) 순위 언어 입력 방법 평균 (sec) 1 C11 mmap 0.043 2 C11 fread 0.0799 3 C11 getchar 0.3496 4 C++17 ios_base::sync_with_stdio(false); cin.tie(NULL); 0.5938 5 C++17 ios_base::sync_with_stdio(false); 0.6348 6 Java Buffe..
한국경제 교보생명 IPO 또 물 건너가나...상장예심 연기 '가닥' (2022.01.19) 지난 2018년 이후 3년 만에 다시 추진한 교보생명 상장이, 이번에도 무산될 위기에 처했습니다. 한국거래소가 주주간 지분 갈등을 이유로 상장예비심사를 연기하기로 가닥을 잡은 것으로 알려졌습니다. 금융투자업계에 따르면 한국거래소는 지난해 말 교보생명이 청구한 코스피 상장 예비심사에 대해 최근 연기결정을 내리기로 잠정 결론냈습니다. 신창재 교보생명 회장과 지분 24%를 보유한 재무적 투자자 어피너티 컨소시엄과의 지분 갈등이 영향을 미친 것으로 알려졌습니다. [금융투자업계 관계자: 1대 주주와 2대 주주의 경영권 분쟁 또는 중요한 소송 분쟁이 있는 경우, 그 내용이 상장 이후 경영 안정성에 영향을 미칠 가능성이 크다고..
Python Built-in Functions 파이썬 내장 함수 * python.org - Built-in Functions (URL) Built-in Functions — Python 3.10.2 documentation Built-in Functions The Python interpreter has a number of functions and types built into it that are always available. They are listed here in alphabetical order. abs(x) Return the absolute value of a number. The argument may be an integer, a floating poin docs.python.org ..
