본문 바로가기

분류 전체보기186

[C/C++] 백준 11399, Greedy 문제 11399번: ATM (acmicpc.net) 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 코드 #include #include #include using namespace std; int main() { vector time; int N, t, sum = 0; cin >> N; for (int i = 0; i > t; time.push_back(t); } sort(time.begin(), time.end()); for (int i = 0; i < N; i++) sum += time[i] * (N - .. 2023. 2. 9.
[C/C++] 백준 1931, Greedy 문제 1931번: 회의실 배정 (acmicpc.net) 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 코드 #include #include #include using namespace std; int main() { int N, s, e, sum=1; vector schedule; cin >> N; for (int i = 0; i > s >> e; schedule.push_back(make_pair(e, s)); } sort(schedule.begin(), schedule.end()); int i = 0, j = 1; while (j < N) { if (schedule[i].first 2023. 2. 9.
[C/C++] 프로그래머스 스쿨 무지의 먹방라이브, Greedy 문제 코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include #include using namespace std; int solution(vector food_times, long long k) { int answer=0; vector arr; int check=0; while (check=arr.size()) return -1; else answer=arr[k]+1; return answer; } 풀이 정확성 통과 효율성 탈락 2023. 2. 8.
[C/C++] 나동빈 볼링공 고르기, Greedy 문제 A, B 두 사람이 볼링을 치고 있다. 두 사람은 서로 무게가 다른 볼링공을 고르려고 한다. 볼링공은 총 N개이며 각 볼링공마다 무게가 적혀있고 공의 번호는 1번부터 순서대로 부여된다. 같은 무게의 공이 두 개 있을 수 있지만 서로 다른 공으로 간주한다. 볼링공의 무게는 1부터 M까지의 자연수 형태로 존재한다. 이때 두 사람이 서로 다른 볼링공을 고르는 경우의 수를 구하라. 예를 들어 볼링공이 5개이고 각 볼링공이 번호 순서대로 1, 3, 2, 3, 2라면, 경우의 수는 8이다. 코드 #include #include using namespace std; int main() { int N, M, num, result = 0; int B[11] = { 0 }; scanf_s("%d %d", &N, &M.. 2023. 2. 7.
[C/C++] 나동빈 만들 수 없는 금액, Greedy 문제 동빈이는 N개의 동전을 가지고 있다. N개의 동전의 단위(1,000,000이하의 자연수)를 입력받고, 이 N개의 동전을 조합하여 만들 수 없는 정수 중 최솟값을 구하라. 예를 들어 N=5이고 각 단위가 3, 2, 1, 1, 9일 때 만들 수 없는 정수의 최소 단위는 8이다. (N은 1,000보다 작거나 같은 자연수) 코드 #include #include #include #include using namespace std; int main() { vector coin; int N, num, result=1; cin >> N; for (int i = 0; i > num; coin.push_back(num); } sort(coin.begin(), coin.end()); nu.. 2023. 2. 7.
[데이터베이스] 3. 무결성 [1. 무결성] 1. 무결성 : 데이터의 무효갱신으로부터 데이터를 보호함으로써 정확성, 유효성, 일관성, 안정성을 유지하려는 성질 영역 무결성 - 테이블에 존재하는 필드의 무결성을 보장하기 위한것 - 데이터 타입이나 NULL 허용 여부 등을 정의하여 사용 - 그 속성값은 해당 도메인에서 정의된 값이어야 함 참조 무결성 - 참고 관계에 있는 두 테이블의 데이터가 항상 일관된 값을 가지도록 유지되는 것 - 외래키는 NULL값이거나 외래키가 참조하는 테이블의 기본키에 존재하는 값이어야 함 개체 무결성 - 모든 테이블은 반드시 기본키가 존재해야 함 - 해당 기본키는 반드시 유일값을 가지되 NULL일 수 없음 고유 무결성 - 특정 속성에 대해 고유한 값을 가지도록 조건이 주어진 경우 그 속성값은 모두 고유한 값을.. 2023. 2. 7.

티스토리툴바