Algorithm/BOJ
-
[BOJ] 1253번 좋다Algorithm/BOJ 2022. 6. 8. 19:56
[BOJ] 1253번 https://www.acmicpc.net/problem/1253 알고리즘 문제 접근 : 이분 탐색 각 숫자에 대해서 이분 탐색 처리 맨 앞과 맨 뒤부터 하나씩 단계별로 줄여가면서 checking 다만, 중복 숫자에 대해서는 한번에 처리 코드 #BOJ 1253번 import bisect n=int(input()) datas = list(map(int,input().split())) datas.sort() answer = 0 i = 0 while i < n : left , right , target = 0 , n-1 , datas[i] temp = 1 while left < right : #예외 마이너스인경우 # 5 / -4 -3 -2 -1 0 if left == i : left +=..
-
[BOJ] 11000번 강의실 배정Algorithm/BOJ 2022. 6. 8. 18:32
[BOJ] 11000번 - 강의실 배정 문제 : https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 알고리즘 그리디를 이용한 알고리즘으로 생각하여 풀었습니다. 가정) 현재까지의 강의실 시간 중에 가장 빨리 끝나는 시간보다 늦게 끝난다면, 현재 강의실에 이어서 하면 된다. 아니라면 강의실 추가 1. 강의실 시간을 시작 시간 , 끝나는 시간으로 재정렬 2. 순차적으로 강의실 시간을 보면서 현재까지의 가장 빨리 끝나는 시간과 비교 3-1. 만약 빨리 끝나는 시간보다 시작한 시간이 더 작다면, 강의실이..