일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- 백준
- softeer
- 진료과별 총 예약 횟수 출력하기
- 14942
- 132202
- 10기
- 수료
- 165672
- 퍼즐 조각 채우기
- 142085
- 프로그래머스
- 오블완
- 후기
- 티스토리챌린지
- 해결
- 59412
- 정기 코딩 인증평가
- 146355
- 싸피
- java
- 설명
- MySQL
- 조건에 부합하는 중고거래 상태 구하기
- 핵심
- SSAFY
- PCCP
- 59409
- 소프티어
- SQL
- 배열 돌리기 5
- Today
- Total
목록2024/08/05 (2)
개발 쥬스
https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 고찰 과정문제를 봤을 때 단순하게 우선순위 큐를 활용하는 방법도 있겠지만 추가적인 확인 작업도 필요했기에 deque를 활용하여 문제를 해결했습니다.예를 들어서 프로세스 [A, B, C, D, E, F]가 존재하고 우선순위가 [1, 1, 9, 1, 1, 1]이 있을 때 A의 순서 번호를 구한다고 가정해봅시다.당연히 C가 먼저 실행되지만 그 다음 실행되어야 하는 순서는 A, B, D, E, F 순이 아닌..
🔗 문제 링크: https://www.acmicpc.net/problem/1374🔍 고찰 과정문제의 예시를 바탕으로 어떻게 하면 5개의 강의실을 배정할 수 있는지 설명하겠습니다. 주어진 강의들을 시간대별로 정리해서 그림으로 정리하면 다음과 같이 나타낼 수 있습니다.여기에서 같은 강의실을 쓰는 강의 시간들을 같은 색깔로 표현하자면 다음과 같습니다.그림과 같이 5개의 서로 다른 강의실을 배치하여 강의를 진행할 수가 있습니다. 이 방식은 그리디 방식으로 접근을 할 수가 있는데 다음과 같은 과정을 세울 수가 있습니다.우선 강의 시작 시간, 끝시간 모두를 서로 합쳐서 빠른 시간순으로 오름차순 정렬을 한다. (만약 강의 시작 시간과 끝시간이 겹치는 경우 강의가 끝나고 같은 강의실에서 바로 다음 강의를 진행해주기..