Hello Ocean! 🌼

문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. cloth..

문제 설명n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다.모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다.입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요.제한사항입국심사를 기다리는..

문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return [leo, kiki, ..

최대 최소 찾기 토너먼트 트리 선택트리(Selection tree) 라고도 하며, 이를 이용하면 여러개의 정렬된 묶음들(run) 중에서 가장 작은 값을 찾거나, 가장 큰 값을 찾을 때 이를 이용하면 비교횟수를 줄일 수 있다. 예를들어, 서울 경기 강원 충청 등등에서 각 지역마다 가장 키 큰 사람 100명씩을 뽑은 뒤에 그 들 중에서 가장 키가 큰사람을 순서대로 뽑고 싶을 때 토너먼트 트리를 이용할 수 있다. 토너먼트 트리에는 루트에 더 큰값을 올리느냐, 작은 값을 올리느냐에 따라 승자트리와 패자트리 두 종류가 있다. 승자 트리 (Winner Tree) 부모노드가 두 개의 자식노드보다 더 작은 값을 나타내는 완전 이진트리이다. 따라서 루트노드는 트리에서 가장 작은 원소이다. 오름차순으로 정리된 k개의 ru..

탐색문제? 저장된 데이터들 중에 원하는 값을 찾는 문제이다. 1. 선형 탐색 알고리즘 (Linear Search Algorithm) 맨 앞이나, 맨 뒤부터 순서대로 하나하나 찾아보는 알고리즘이다. 가장 단순하고 간단한 탐색 알고리즘이다. 맨 끝부터 하나하나 원하는 값을 찾아본다. 원하는 값을 찾으면, 탐색을 종료한다. 예시 5를 찾을 때, 맨 왼쪽에 있는 1부터 시작해서 하나씩 탐색한다. 시간 복잡도 길이 n짜리의 리스트를 탐색할 때, 최선의 경우 리스트의 첫 번째 원소가 정답인 경우 : 1번 최악의 경우 리스트의 맨 마지막 원소가 정답이거나, 리스트에 정답이 없을 때 : n번 따라서 O(n)의 시간복잡도를 가진다. 2. 이진 탐색 알고리즘 (Binary Search Algorithm) 중간지점을 기준으..

H-index 출처 : https://programmers.co.kr/learn/courses/30/lessons/42747 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1..