목록algorithm (14)
archive

✏️ 문제 programmers.co.kr/learn/courses/30/lessons/12912 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr ✏️ 풀이 두 정수 사이의 모든 정수의 합을 구하기 위해 for문의 range만 정해주고 차례로 더하면 되는 간단한 문제이다. 단, a와 b의 대소가 정해져있지 않다는 점이 꼭 처리해야할 부분이다. 문제 제대로 안읽어서 한 번 틀림ㅎ ✏️ 코드 def solution(a, b): answer = ..

✏️ 문제 programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr ✏️ 풀이 그리디 알고리즘의 대표적인 예제로 그 순간에 가장 최적인 것, 즉 작은 것을 고르는 문제이다. 무게 제한이 있는 가방에 가장 여러 개의 물건을 담기 위해서는 무게가 가벼운 것부터 넣는 것이 당연하기 때문! (최적으로 담으려면 당연히 다른 알고리즘을 써야한다.) 반복문을 돌면서 최소값을 선택하여 예산에서 빼고, 해당 값은 배열에서 제거한다. 이 때 반복문 탈출..