기록방

👉 문제링크 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net 🔸 문제 분석 🔸 어떤 소수의 N제곱 (N>2)의 수를 거의 소수라고 한다. A이상 B이하의 거의 소수의 개수를 출력한다. (1

1번 (4) 정보를 가공하면 데이터를 얻을 수 있다. ⇒ X , 데이터를 가공하면 정보를 얻을 수 있다. 2번 (1) 제품 가격 ⇒ 제품 가격은 가공되지 않은 데이터 3번 (1) 전용 데이터(exclusive data) ⇒ 데이터베이스의 정의 : 공유/통합/저장/운영 데이터 4번 (4) 통합 데이터 ⇒ 통합 데이터는 데이터의 중복을 최소화하고 통제가 가능한 중복만 허용하는 데이터라는 의미 5번 (1) 운영 데이터 ⇒ 데이터베이스는 조직을 운영하고 조직의 주요 기능을 수행하기 위해 꼭 필요 6번 (3) 검색의 효율성을 위해 모든 데이터를 반드시 여러 개 중복해서 저장한다. ⇒ 데이터의 중복을 최소화하고 통제가 가능한 중복만 허용 7번 (4) 위치 기반 참조(location reference) ⇒ 내용 기반..

01 데이터베이스 필요성1. 데이터와 정보데이터(data) : 현실 세계에서 단순히 관찰하거나 측정하여 수집한 사실(fact), 값(value). 자료.정보(information) : 데이터를 의사 결정에 유용하게 활용할 수 있도록 처리하여 체계적으로 조직한 결과물ex) 방금 짠 원유는 데이터, 고객을 위해 공장에서 가공해 팩에 담은 우유가 정보정보 처리(information processing) : 데이터에서 정보를 추출하는 과정 또는 방법. 데이터를 상황에 맞게 분석하거나 해석하여 데이터 간의 의미 관계를 파악하는 것2. 정보 시스템과 데이터베이스정보 시스템(Information System) : 조직 운영에 필요한 데이터를 수집하여 저장해두었다가 의사 결정이 필요할 때 처리하..

👉 문제링크 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 🔸 문제 분석 🔸 피보나치 수열을 구현하는데 n이 1,000,000,000,000,000,000 으로 매우 큰 수가 주어진다. 🔸 문제 풀이 🔸 피보나치 수열을 구현하는데 반복문, 재귀, 동적 계획법을 사용할 수 있지만, 매우 큰 n에 대해서는 분할 정복을 이용한 거듭제곱을 이용해야한다. 행렬 곱셈을 이용한다. n번째 피보나치수는 (n/2-1)번째 피보나치 수[k1]와 (n/2)번째 피보나치 수[k2], (n/2+1)번째 피보나치 수[k3], (n/2+2)번째 피보나치 수[k4]로 나타낼 수 있다. EX ) 0, 1, 1, 2,..

👉 문제링크 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 🔸 문제 분석 🔸 N개의 수로 이루어진 수열이 있다. 두 수를 묶어서 곱셈 연산을 할 수 있고, 나머지는 합연산으로 계산한다. 계산 결과의 최대값을 출력한다. 🔸 문제 풀이 🔸 곱셈 연산으로 최대값을 만들어야 하므로 그리디 알고리즘으로 풀이한다. 수열을 정렬 후, 1보다 큰 수 중에서 크기가 큰 수를 우선으로 짝을 지어 곱셈 연산을 진행한다. 수가 1 미만인 수들은 음수끼리 만나 양수가 되거나, 0과 합쳐져 음수가 지워지므로 짝을 짓는다. 🔸 코드..