목록이분탐색 (6)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 3] 선입 선출 스케줄링 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12920?language=python3# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n, cores): answer = 0 lenC = len(cores) # 코어의 개수보다 작업의 수가 적거나 같으면 바로 답을 구할 수 있음 if n = n: maxTime = midTime else: minTime = midT..
알고리즘/다시 풀어 보기 2024. 8. 2. 02:45
백준 GOLD 4 [1477번] 휴게소 세우기 [반례 포함] {언어 : Python}

문제 링크 https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. N = 0인 경우 둘째 줄은 빈 줄 www.acmicpc.net 정답 코드 import sys input = sys.stdin.readline # N 현재 휴게소 개수 # M 더 지으려고 하는 휴게소 개수 # L 고속도로의 길이 N, M, L = map(int, input().split()) if N == 0: if L % (M+1): print(L//(M+1)+1) else: print(L//(M+1)) else: restAreas =..
알고리즘 2024. 3. 8. 21:26
Softeer [Level 3] 슈퍼컴퓨터 클러스터 {언어 : Python}

문제 링크 https://softeer.ai/practice/6252 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys N, B = map(int, input().split()) computers = sorted(list(map(int, input().split()))) left = 1 right = 2000000000 minV = 2000000000 while left currentMoney: right = mid - 1 break currentMoney -= cost else: left = mid + 1 print(right) 풀이 방법 찾으려고 하는 값(mid)이 최저성능의 컴퓨터의 값이다. 최저값은 당연히 1 최고값은 최저성능의 컴퓨터의 값 (1
알고리즘 2024. 3. 8. 00:10
프로그래머스 [Lv. 0] 수열과 구간 쿼리 2 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181923 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(arr, queries) { const answer = []; queries.forEach(([s, e, k]) => { // s부터 e까지의 부분 배열을 복사하고 정렬한다. const newArr = arr.slice(s, e + 1).sort((a, b) => a - b); // 이분 탐색을 위한 초기값 설정 let left = 0; //..
개발 언어 입문/자바스크립트 2024. 3. 5. 15:25
프로그래머스 [Lv. 4] 징검다리 {언어 : Python}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(distance, rocks, n): answer = 0 minD, maxD = 0, distance rocks.sort() rocks.append(distance) # 이분 탐색 시작 while minD currentD: searchD = currentD if cnt > n: maxD = searchD - 1 break else: answer = se..
알고리즘 2024. 3. 4. 17:17
백준 GOLD 5 [2470번] 두 용액 Python

문제 링크 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 정답 코드 import sys input = sys.stdin.readline N = int(input()) SOLUTIONS = sorted(list(map(int, input().split()))) answer = [] twoSum = 2000000001 isFound = False for i in range(N): # 처음 부터 시작 startSo..
알고리즘 2024. 1. 1. 22:20
이전 Prev 1 Next 다음