BOJ3 [백준] 14243 출근기록2 (C++) 문제 링크 : https://www.acmicpc.net/problem/14243 14243번: 출근 기록 2 스타트링크에는 세명의 직원이 일을 하고 있다. 세 직원의 이름은 강호(A), 준규(B), 수빈(C) 이다. 이 회사의 직원은 특별한 룰을 가지고 있는데, 바로 하루에 한 명만 출근한다는 것이다. 3일간의 www.acmicpc.net 조건에 맞게 정렬하여 출력하면 되는 문제이다. A는 언제든, B는 2번 중 1번, C는 3번 중 1번만 출력할 수 있다. B가 출력될 수 있는 최악의 경우는 B-1 == A+C 일 때이다. C가 출력될 수 있는 최악의 경우는 2*(C-1) == A+B 이다. 각각 B, C로 시작하여 B, C로 끝나는 경우이다. 이 경우를 제외하고는 C > B > A 순서로 출력하며 .. 2023. 5. 15. [백준] 17298 오큰수 (C++) 오른쪽에 있는 자신보다 큰 수 중에서 가장 왼쪽에 있는 수를 출력해주는 문제이다. #include #include using namespace std; int main() { int n; cin >> n; int arr[1000001]; int answer[1000001]; stack s; for(int i=0; i> arr[i]; answer[i] = -1; } for(int i=0; i 2023. 4. 18. [백준] 11000 강의실 배정 (C++) 사용하는 강의실을 최소화 해야하는 문제이다. 우선순위 큐를 2개 사용해서 pq1은 강의 시작시간을 입력하고, pq2는 강의 종료시간을 오름차순으로 입력하였다. 시작시간과 종료시간이 비교하여 강의 시작시간이 종료시간보다 작으면 강의실 하나를 추가하고 강의 시작시간을 pop 하였다. 만약 시작시간이 종료시간보다 크다면 강의를 이어 진행할 수 있는 수업이라고 판단되어 강의실을 추가하지 않고 강의 시작시간과 강의 종료시간을 모두 pop 하였다. pq1이 empty상태일 때 반복문을 종료하고 답을 출력하였다. #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0);cin.tie(0); int n, temp, .. 2023. 4. 14. 이전 1 다음 반응형