[알고리즘 문제 풀이] 프로그래머스 - 카펫

원문 링크: programmers.co.kr/learn/courses/30/lessons/42842 카테고리: 완전탐색 문제 설명 레오는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤다. 레오는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했다. 레오가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성하라. 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수이다. 노란색 격자의 수 yellow는 1 ..
프로그래밍/알고리즘 2020. 12. 5. 10:03
[알고리즘 문제 풀이] 프로그래머스 - 소수찾기

문제 원본 링크: programmers.co.kr/learn/courses/30/lessons/42839 카테고리: 완전탐색 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져 있다. 흩어진 조이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 한다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers 가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성하라. 제한 사항 numbers는 길이1 이상 7 이하인 문자열이다. numbers는 0~9 까지 숫자만으로 이루어져 있다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져 있다는 의미이다. 입출력 예 String numbers = "17"; // return = 3 String n..
카테고리 없음 2020. 12. 1. 08:34
[알고리즘 문제 풀이] 프로그래머스 - 이중우선순위큐

문제 원본 링크: programmers.co.kr/learn/courses/30/lessons/42628 카테고리: 힙(Heap) 문제 설명 이중우선순위큐는 다음 연산을 할 수 있는 자료구조를 말한다. 이중우선순위큐가 수행할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0], 비어있지 않으면 [최댓값, 최솟값]을 리턴하도록 solution 함수를 구현하라. 제한 사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수행할 연산을 나타냅니다. 원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합니다. 빈 큐에 데이..
프로그래밍/알고리즘 2020. 11. 24. 08:14
1