자료구조 검색 결과

해당 글 17건

[Leet code] 108. Convert Sorted Array to Binary Search Tree

Tag자료구조Tagsbst사이트Leet code이해완벽히 이해난이도★메모bst 와 이진 검색발행 여부최종 편집 일시@2021년 12월 29일 오후 10:20푼 날짜@2021년 12월 29일 오후 10:08Categoryps/자료구조문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 풀이 코드 (책) 퇴고 문제 해설 및 주의사항 원문 Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree.A height-balanced binary tree is a binary tree in which the depth of the two subtr..
ps/자료구조 2022. 2. 4. 22:10

[프로그래머스] 더 맵게

Categoryps/자료구조Tag자료구조Tagsheap난이도level 2메모heap 기본발행 여부사이트프로그래머스이해완벽히 이해최종 편집 일시@2021년 12월 17일 오후 10:39푼 날짜@2021년 12월 17일 오후 10:23문제 해설 및 주의사항 원문 문제 설명제한 사항입출력 예주의사항 풀이 내 풀이 코드 풀이 코드퇴고 문제 해설 및 주의사항 원문 문제 설명매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스..
ps/자료구조 2021. 12. 20. 19:52

[프로그래머스] 이중우선순위큐

Categoryps/자료구조Tag자료구조Tagsheap난이도level 3메모heapq.nlargest발행 여부사이트프로그래머스이해완벽히 이해최종 편집 일시@2021년 12월 20일 오후 7:49푼 날짜@2021년 12월 20일 오전 11:22문제 해설 및 주의사항 원문 문제 설명제한사항입출력 예입출력 예 설명풀이 내 풀이 코드 (단일 heapq) (엄밀히는 틀린 답안)풀이 코드 (heapq.nlargest 이용)퇴고 문제 해설 및 주의사항 원문 문제 설명이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.명령어수신 탑(높이)I 숫자큐에 주어진 숫자를 삽입합니다.D 1큐에서 최댓값을 삭제합니다.D -1큐에서 최솟값을 삭제합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질..
ps/자료구조 2021. 12. 20. 19:52

[프로그래머스] 완주하지 못한 선수

Categoryps/자료구조Tag자료구조Tagshash map난이도level 1발행 여부사이트프로그래머스실수 유형이해완벽히 이해최종 편집 일시@2021년 11월 30일 오후 10:00푼 날짜@2021년 11월 28일 오후 8:22문제 해설 및 주의사항 원문 문제 설명입출력 예주의사항 제한사항풀이 내 풀이 코드 (Counter)풀이 코드퇴고 문제 해설 및 주의사항 원문 문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요...
ps/자료구조 2021. 12. 12. 15:41

[프로그래머스] 전화번호 목록

Categoryps/자료구조Tag자료구조Tagshash map난이도level 2발행 여부사이트프로그래머스실수 유형이해완벽히 이해최종 편집 일시@2021년 12월 1일 오후 11:29푼 날짜@2021년 12월 1일 오후 10:47문제 해설 및 주의사항 원문 문제 설명제한 사항입출력 예제입출력 예 설명주의사항 풀이 내 풀이 코드 (브루트 포스)풀이 코드 (해시)퇴고 문제 해설 및 주의사항 원문 문제 설명전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌 전화번호를 담은 배열 phone_book..
ps/자료구조 2021. 12. 12. 15:41

[프로그래머스] 기능개발

Categoryps/자료구조Tag자료구조Tagsdequestack난이도level 2발행 여부사이트프로그래머스실수 유형이해완벽히 이해최종 편집 일시@2021년 12월 11일 오후 2:48푼 날짜@2021년 12월 11일 오후 2:08문제 해설 및 주의사항 원문 문제 설명제한 사항입출력 예입출력 예 설명주의사항 풀이 내 풀이 코드 풀이 코드퇴고 문제 해설 및 주의사항 원문 문제 설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진..
ps/자료구조 2021. 12. 12. 15:41