알고리즘

프로그래머스\_예산 URLS사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수

다음 큰 숫자프로그래머스\_다음 큰 숫자 URL문제 설명자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.조

프로그래머스\_올바른 괄호 URL괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고

프로그래머스\_가장 큰 정사각형 URL1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이

프로그래머스\_구명 보트 URL무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 70kg, 50kg, 80kg, 50kg이고 구명보트의 무게 제한

프로그래머서\_주식 가격초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.

프로그래머스\_큰 수 만들기어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 19, 12, 14, 92, 94, 24 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.문자열

카펫 프로그래머스_카펫 문제설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만

다리를 지나는 트럭 프로그래머스_다리를 지나는 트럭 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_leng대 올라갈 수 있

프로그래머스\_123나라의 숫자3진법을 활용한 문제라는 것을 빠르게 캐치한다면 문제 없이 바르게 풀 수 있는 문제다. 평소 2진법 8진법 10진법 16진법만 알고 들었던 터라 규칙을 찾기에 조금 어려웠던거 같다. 일반 3진법과 124나라의 3진법을 비교해보면 아래와 같

프로그래머스\_더 맵게heap에 대해 잘 알고 있다면 빠르게 해결가능한 문제! python에서 heap사용을 위해 알아야 하는것, import heapq 선언import 해주어야 heap 사용이 가능하기때문에 문제 풀이시 꼭 선언해 주어야한다.pop 및 push 하는

프로그래머스\_타겟 넘버문제 풀이에 앞서 DFS와 BFS를 살펴보면 좋다.살펴보기에 앞서 그래프에 대해 간단히 살펴보자. 그래프 정점(node)과 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조의 일종을 말한다.더 나아가 그래프를 탐색한다는 것은 하나의 정점으

프로그래머스_위장