목록정렬 (2)

jae_coding

(백준 알고리즘 문제풀이) 11000번 강의실배정

문제 문제 링크 문제 접근 강의실은 한정적이기 때문에 최소 강의실 사용한다. 강의는 모두 Si ~ Ti까지 강의를 진행한다. 수업이 끝난 직후에 다른 수업이 진행 가능하다. 강의 시작시간이 낮은 강의부터 오름차순 정렬을 진행한다. 강의가 끝나는 시간을 우선순위큐에 푸쉬를 해주면서 정렬된 강의의 시작시간이 진행중인 강의 종료시간보다 느리다면 우선순위 큐를 팝 해준 후 종료시간 푸쉬를 해준다. 그렇지 않으면 종료시간만 푸쉬를 해준다. 결론적으로 강의 시간이 곂치게 된다면 두개의 강의가 동시에 들어가기때문에 강의실의 개수는 우선순위 큐의 길이가 된다. 코드 import sys import heapq def main(): N = int(sys.stdin.readline()) SiTi = list() for _ ..
알고리즘 문제/백준 2022. 7. 5. 17:43
(백준 알고리즘 문제풀이) 1026번 보물

문제 문제 링크 문제 접근 B에 있는 수를 재배열 하면 안 된다에서 많은 고민을 하였지만 알고리즘 상에서 상관없기 때문에 재배열은 아니다. 리스트를 2개를 이용하지만 A 리스트는 오름차순, B리스트는 내림차순으로 정렬을 한다 두 리스트를 index 값끼리 곱하여 합을 구한다 코드 import sys def main(): N = int(sys.stdin.readline()) sum = 0 sorted_A = list() sorted_B = list() A = sys.stdin.readline().strip().split() B = sys.stdin.readline().strip().split() for i in range(N): sorted_A.append(int(A[i])) sorted_B.append(..
알고리즘 문제/백준 2022. 7. 5. 17:24
Prev 1 Next