알고리즘
1.[알고리즘] 프로그래머스 - n² 배열 자르기
문제 설명 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부터 i행 i열까지
2.[알고리즘] 프로그래머스 - 이중우선순위큐
이중 우선순위 큐는 두 가지 연산을 지원하는 자료구조입니다:이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 0, 0, 큐가 비어있지 않으면 최댓값, 최솟값을 반환하는 solution 함수를 구현하세요.op
3.[알고리즘] 프로그래머스 - 가장 먼 노드
n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에
4.[알고리즘] 프로그래머스 - 가장 큰 수
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양
5.[알고리즘] 프로그래머스 - 카펫
갈색과 노란 타일의 개수가 주어졌을 때, 카펫의 전체 타일 수와 모양을 이용하여 카펫의 가로와 세로 길이를 구하는 문제이다.카펫은 가장자리가 갈색 타일로 둘러싸여 있고, 내부는 노란 타일로 채워져 있다.예를 들어, 갈색 타일이 10개, 노란 타일이 2개일 경우, 카펫의
6.[알고리즘] 프로그래머스 - 피로도
물론이죠! 아래는 요청하신 템플릿 형식에 맞춰 정리한 내용입니다. 베스트앨범 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 모아 베스트 앨범을 출시하려고 한다. 조건은 다음과 같다: 속한 노래가 많이 재생된 장르를 먼저 수록 장르 내에서 많이 재
7.[알고리즘] 프로그래머스 - 베스트앨범
스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 모아 베스트 앨범을 출시하려고 한다.조건은 다음과 같다:1\. 속한 노래가 많이 재생된 장르를 먼저 수록2\. 장르 내에서 많이 재생된 노래를 먼저 수록3\. 재생 수가 같은 노래 중에서는 고유 번호가 낮은 노래를
8.[알고리즘] 프로그래머스 - 섬 연결하기
여러 개의 섬 사이에 다리를 놓아야 합니다.모든 섬이 서로 통행 가능하도록 만들되, 다리 건설 비용의 총합이 최소가 되도록 해야 합니다.예를 들어,n = 4,costs = \[\[0,1,1],\[0,2,2],\[1,2,5],\[1,3,1],\[2,3,8]]이 경우 최소
9.[알고리즘] 프로그래머스 - 큰 수 만들기
어떤 숫자에서 k개의 수를 제거했을 때,가장 큰 수를 만들려고 합니다.예를 들어,숫자 "1924"에서 숫자 2개를 제거하면 만들 수 있는 조합은:→ "19", "12", "14", "92", "94", "24"이 중 가장 큰 수는 "94"입니다.number: 2자리 이
10.[알고리즘] 프로그래머스 - 조이스틱
게임 캐릭터의 이름을 원하는 대로 바꾸기 위해,현재 화면에 표시된 모든 문자가 "A"인 상태에서 목표 이름으로 바꾸려 합니다.조이스틱은 아래의 두 가지 동작을 수행할 수 있습니다.상하 이동: 현재 선택된 문자를 위나 아래로 변경하여 원하는 알파벳으로 만듭니다. 예를