1일1알

https://www.acmicpc.net/problem/23843 23843번: 콘센트 광재는 전자기기 대여사업을 시작했다. 퇴근하기 전에 다음날 손님들에게 빌려줄 N개의 전자기기를 충전하려 한다. 사용 가능한 콘센트는 M개가 있고, 성능은 모두 동일하다. 전자기기들은 한 www.acmicpc.net 1. 전자기기들을 내림차순으로 정렬 2. 작은 수가 제일 먼저 뽑히게 하는 우선순위 큐 생성 3. 앞에서 m개만큼 전자기기를 우선순위 큐에 삽입 4. m ~ n-1까지 전자기기들의 시간을 우선순위 큐의 top을 뽑은 값에 더하고 다시 우선순위 큐에 삽입 ( 일이 가장 빨리 끝난 플러그에 바로 일 할당) 5. 우선순위 큐를 pop하면서 가장 마지막에 남은 원소가 답이다. #include #include #i..

https://www.acmicpc.net/problem/5464 5464번: 주차장 시내 주차장은 1부터 N까지 번호가 매겨진 N개의 주차 공간을 가지고 있다. 이 주차장은 매일 아침 모든 주차 공간이 비어 있는 상태에서 영업을 시작하며, 하룻동안 다음과 같은 방식으로 운영 www.acmicpc.net 들어오는 차일 경우 : 빈자리가 있으면 그곳에 넣고, 없으면 대기 큐에 넣는다. 나가는 차일 경우 : 나가면서 총 가격을 계산해서 더하고, 만약 대기 큐가 비어있지 않다면 하나를 꺼내서 방금 나간 곳에 채워넣는다. #include #include #include #include #include #include #include #include #include #include #include #include..

https://www.acmicpc.net/problem/1448 1448번: 삼각형 만들기 첫째 줄에 빨대의 개수 N이 주어진다. N은 3보다 크거나 같고, 1,000,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 빨대의 길이가 한 줄에 하나씩 주어진다. 빨대의 길이는 1,000,000보다 www.acmicpc.net 정렬후 제일 큰 3개의 수를 순차적으로 비교하면서 3개중 작은 2개의 합이 나머지 하나의 값보다 크면 삼각형을 만들 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc..

https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; struct PlayerInfo { int level; stri..

https://www.acmicpc.net/problem/21735 21735번: 눈덩이 굴리기 눈송이들이 많은 동네인 숙명여대 앞마당에서 눈사람 만들기 대회를 연다. 앞마당의 길이는 $N$이고 위치 $1$부터 위치 $N$ 까지만 눈이 쌓여있다. 위치 $i$에 눈이 $a_i$만큼 쌓여있다. 대회 규칙은 www.acmicpc.net 백트래킹 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; vector ..

https://www.acmicpc.net/problem/19949 19949번: 영재의 시험 컴퓨터공학과 학생인 영재는 이번 학기에 알고리즘 수업을 수강한다. 평소에 자신의 실력을 맹신한 영재는 시험 전날까지 공부를 하지 않았다. 당연하게도 문제를 하나도 풀지 못하였지만 다행 www.acmicpc.net 백트래킹 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int ans = 0; const int SIZE = 1..