dh_0e

1~$10^{12}$ 범위인 N과 서로수인 수의 개수를 구하는 문제 깡으로 하면 무조건 시간 초과이므로 오일러 피 함수의 성질을 이용해서 풀 수 있다.  시행 착오에라토스테네스의 체로 소수를 모두 구별하여 N을 소인수분해 한 뒤, 오일러 피 함수의 성질을 이용하여 답을 도출하는 식으로 구상했지만, $10^{12}$ 이하의 가장 큰 소수가 999999999989이므로 당연히 메모리 초과가 나왔다. 해답사실 2부터 시작해서 N의 값을 나눌 수 있을 때까지 나누면 소수를 따로 구할 필요없이 소수로만 나눌 수 있다.나눌 때마다 오일러 피 함수의 성질을 이용하여 변수를 지정해 곱해놓으면 답을 구할 수 있다. ※ N=99처럼 sqrt(N)보다 N의 약수(11)가 더 큰 경우가 있으므로 이 경우엔 N이 1까지 나눠지..

데이터베이스(DB, database)서로 연관 있는 데이터의 모임을 의미컴퓨터에 데이터베이스가 저장되어 있으면, 이를 관리하는 소프트웨어가 필요이를 데이터베이스 관리 시스템(DBMS, database management sys-tem)이라 함DB, DBMS, DBS(database system, = DB + DBMS) 용어가 상호 대체적으로 사용됨 DBMSs의 advantagesData abstraction - 데이터 추상화 제공Easy accessing data - 데이터 접근의 용의성 제공Controlled data redundancy and inconsistency - 데이터 중복 및 불일치성에 대한 제어 용이불일치성 - 데이터 간에 값이 서로 일치하지 않은 현상file system 사용 시 데이터..