BFS Breadth First Search 너비 우선 탐색 큐가 사용됨 다차원 배열에서 각 칸 방문 시, 너비를 우선하는 알고리즘 그래프에서 모든 노드를 방문하기위한 알고리즘에서 나옴. DFS Depth First Search 깊이 우선 탐색 스택이 사용됨 재귀적
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell,where "adjacen
0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.x의 모든 0을 제거합니다.x의 길이를 c라고 하면, x를 c를 2진법으로 표현한 문자열로 바꿉니다.예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "011101
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수
알고리즘 문제를 풀다보면 리스트내의 데이터로 여러 조합을 만들 경우가 있고 이럴 때, 중복 여부, 순서 상관 여부에 따라 다르게 계산해야 한다. 순열 Permutation 순서를 다르게 취급한다면 nPr = n개의 숫자에서 r개를 뽑아 정렬하는 가짓수이다. {1,2,
최적해를 구하는 상황에서 사용하는 방법.여러 경우 중 하나를 선택할 때 그것이 그 상황에서 가장 좋다고 생각하는 것을 선택해 나가는 방식으로 진행하여 답을 구한다.늘 최적해를 보장해주진 못한다.그러나, 계산 속도가 매우 빠르다는 장점이 있다.Dynamic Program
한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 soluti
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상
일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합
위와 같은 이진 트리가 있다고 생각해보자.Queue를 이용하여 풀어야한다.계층 별로 리스트에 담아 리턴해야 한다.result : \[7,2,9,1,5,14]이런 식의 답이 나와야 한다.LinkedList를 이용하여 다음 숫자를 아는 방식으로.queue.poll()로
1은 육지, 0은 바다육지의 개수를 구하시오.Input{'1','1','1','0','1'},{'1','1','0','0','0'},{'1','1','0','0','1'},{'0','0','0','0','1'}Output3전형적인 dfs 문제.구구단처럼 행 별로 접근한
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다
문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다.s는 길이 1 이상, 길이 8 이하인 문자열입니다.s a234return
Input : "{\[]}"Output : trueInput : "()"Output : falseInput : "(){}\[]"Output : trueInput : "(]"Output : falseStack 이용오픈 괄호들 먼더 스택에 넣는다.클로즈 괄호들이 나오면 뺀
Input "5","-2","4","C","D","9","+","+"Output 27The sum is 5 \-2 points. The sum is 3.4 points. The sum is 7.C -> 3번 데이터 삭제. The sum is 3.D -> 2번의 -2값
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.numbers의 길이는 2 이상 100 이하입니다.nu
스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.종류 : 이름얼굴 :
전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고