문제N명의 학생의 발표순서가 될 수 있는 경우의 수가 차례대로 정렬되어 있다면, K의 발표 순서가 몇 번째 경우의 수인지를 답하라예시Number타입의 Array (0 <= index)ex) n이 3이고 k가 2, 3, 1일 경우모든 경우의 수를 2차원 배열에 담는
아래와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴해야 합니다.0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1입니다. 그 다음 2번째 피보나치 수부터는 바로 직전의 두 피보나치 수의 합으로 정의합니다.0, 1, 1, 2, 3, 5, 8, 13, 21,
두 개의 배열(base, sample)을 입력받아 sample이 base의 부분집합인지 여부를 리턴해야 합니다.base, sample 내에 중복되는 요소는 없다고 가정합니다.
정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다.버블 정렬(bubble sort)은 여러 정렬 알고리즘(삽입 정렬, 퀵 정렬, 병합 정렬, 기수 정렬 등) 중 가장 기본적인 알고리즘입니다.버블 정렬 알고리즘은 아래와 같습니다.첫 번째 요소가 두
세로 길이 2, 가로 길이 n인 2 x n 보드가 있습니다. 2 x 1 크기의 타일을 가지고 이 보드를 채우는 모든 경우의 수를 리턴해야 합니다.타일을 가로, 세로 어느 방향으로 놓아도 상관없습니다. (입출력 예시 참고)타일링 문제를 해결하는 효율적인 알고리즘(O(N)
스도쿠는 숫자 퍼즐로, 가로 9칸, 세로 9칸으로 이루어져 있는 표에 1부터 9까지의 숫자를 채워 넣는 퍼즐입니다. 퍼즐을 푸는 방법은 아홉 가로줄, 세로줄, 3X3 칸에 1에서 9까지의 숫자를 중복되지 않게 한 번씩만 넣으면 됩니다. 일부 칸이 비어있는 상태인 스도쿠
DFS 관련 링크 임의의 tree를 구성하는 노드 중 하나의 Node 객체를 입력받아, 해당 노드를 시작으로 깊이 우선 탐색(DFS, Depth First Search)을 합니다. 이 때, 탐색되는 순서대로 노드의 값이 저장된 배열을 리턴해야 합니다.인자 1 : nod
코딩테스트를 어렵게 내는 기업은 4문제 중 1문제 꼴로 프로그래머스 3.5단계 수준(주로 대기업: 카카오, 구글 등 대기업)(최대) 프로그래머스 기준레벨 3, 해커랭크 기준 medium 정도 !!(최소)프로그래머스 기준레벨 1단계를 수월하게 !!코딩 테스트 사이트: 백