분류 전체보기

SECTION 1 데이터베이스 기본1. 데이터베이스(DB; DataBase)일정한 규칙/규약 ~> 구조화되어 저장되는 데이터 모음DBMS(DataBase Management System): 데이터베이스 제어, 관리하는 통합 시스템특정 DBMS마다 정의된 쿼리 언어 ~> 삽입/삭제/수정/조회 등 수행실시간 접근, 동시 공유 가능응용 프로그램 DBMS 데이터베이스 엔터티(entity)사람, 장소, 물건, 사건, 개념 등 여러 개의 속성을 지닌 명사서비스의 요구 사항에 맞춰 속성이 정해짐ex. 회원이라는 엔터티 -> 속성: 이름, 아이디, 주소, 전화번호 A가 혼자서 존재 X B의 여부에 따라 종속적 -> A: 강한 엔터티 / B: 약한 엔터티ex. 방은 건물 안에서만 존재 -> 건물: 강한 엔터티 / 방..

2457 - 공주님의 정원https://www.acmicpc.net/problem/2457문제총 N개의 꽃, 모두 같은 해에 피어서 같은 해에 짐하나의 꽃은 피는 날과 지는 날이 정해져 있음ex. 5/8에 피어서 6/13일 지는 꽃은: 5/8 ~ 6/12 꽃이 피어 잇고, 6/13 포함한 이후는 꽃을 볼 수 없음(올해: 4, 6, 9, 11월 - 30일, 1, 3, 5, 7, 8, 10, 12월 - 31일, 2월 - 28일)이러한 N개의 꽃들 중에서 두 조건을 만족하는 꽃 선택1. 가장 좋아하는 계절인 3/1 ~ 11/30 매일 꽃이 한 가지 이상 피어 있도록 함2. 정원이 넓지 않으므로 꽃들의 수를 가능한 적게 함입력첫째 줄: 꽃들의 총 개수 N (1 다음 N개의 줄: 각 꽃이 피는 날짜, 지는 날짜e..

11399 - ATMhttps://www.acmicpc.net/problem/11399문제인하은행 ATM 1대, N명의 사람들이 줄 서 있음사람은 1번 ~ N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 $P_i$분사람들이 줄을 서는 순서 -> 돈을 인출하는데 필요한 시간의 합이 달라짐ex. 총 5명, $P_1=3, P_2=1, P_3=4, P_4=3, P_5=2$ 인 경우, 1. [1, 2, 3, 4, 5] 순서로 줄을 선다면1번 사람: 3분만에 돈을 뽑을 수 있음2번 사람: 1번 사람이 돈을 뽑을 때까지 기다려야 함 -> 3 + 1 = 4분3번 사람: 3 + 1 + 4 = 8분4번 사람: 3 + 1 + 4 + 3 = 11분5번 사람: 3 + 1 + 4 + 3 + 2 = 13..

1026 - 보물https://www.acmicpc.net/problem/1026문제길이가 N인 정수 배열 A, B$S = A[0] * B[0] + \dots + A[N-1] * B[N-1]$S의 값을 가장 작게 만들기 위해 A의 수를 재배열(단, B에 있는 수는 재배열 X)=> S의 최솟값을 출력입력첫째 줄: N둘째 줄: A에 있는 N개의 수 순서대로 주어짐셋째 줄: B에 있는 수가 순서대로 주어짐N (자연수) 출력: S의 최솟값풀이`Arrays.sort(A)`A: 오름차순 정렬`Arrays.sort(B, Collections.reverseOrder())` B: 내림차순 정렬예시A = [1, 1, 1, 6, 0]B = [2, 7, 8, 3, 1] -> A = [1, 1, 0, 1, 6]과 같이 재배열하..

2217 - 로프https://www.acmicpc.net/problem/2217문제N개의 로프 -> 물체를 들어올릴 수 있음각각의 로프의 길이와 굵기가 다름 -> 들 수 있는 물체의 중량이 서로 다를 수 있음But, 여러 개의 로프 병렬로 연결 -> 중량 나눌 수 있음ex. k개의 로프 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량 걸리게 됨=> 로프들에 대한 정보가 주어졌을 때, 들어올릴 수 있는 물체의 최대 중량?(모든 로프를 사용해야 할 필요 X, 임의로 몇 개의 로프를 골라서 사용해도 됨)입력첫째 줄: 정수 N (1 다음 N개의 줄에는 각 로프가 버틸 수 있는 최대 중량 (자연수, 출력: 들어올릴 수 있는 최대 중량풀이`int weight = arr[..

1931 - 회의실 배정https://www.acmicpc.net/problem/1931 문제한 개의 회의실 -> 사용하고자 하는 N개의 회의에 대하여 회의실 사용표각 회의 I에 대해 시작시간, 끝나는 시간각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대 ㅐㄱ수(단, 회의는 한 번 시작하면 중간에 중단 X, 한 회의가 끝나는 것과 동시에 다음 회의 시작 O, 회의의 시작 시간과 끝나는 시간이 같을 수 있음 = 시작하자마자 끝나는 것)입력첫째 줄: 회의의 수 N (1 둘째 줄 ~ N + 1 줄: 각 회의의 정보 (회의 시작시간, 끝나는 시간)시작시간, 끝나는 시간 (자연수 or 0) 출력: 사용할 수 있는 회의의 최대 개수풀이끝나는 시간이 빠른 회의부터 선택끝나는 시간 기준으로 오름차순끝나는 시..