private k

전체 글 검색 결과

해당 글 203건

[Leet code] 406. Queue Reconstruction by Height

Tag그리디 알고리즘Tagsheap사이트Leet code이해어느정도 이해난이도★★메모우선순위 큐와 그리디발행 여부최종 편집 일시@2022년 1월 20일 오후 10:43푼 날짜@2022년 1월 20일 오후 10:15Categoryps/그리디 알고리즘문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 풀이 코드 (책) 퇴고 문제 해설 및 주의사항 원문 You are given an array of people, people, which are the attributes of some people in a queue (not necessarily in order). Each people[i] = [h_i, k_i] represents the ith person of height hi with exactly k..

ps/그리디 알고리즘 2022. 2. 4. 22:10

[프로그래머스] 여행경로

Categoryps/bfs & dfsTagbfs & dfsTags난이도level 3메모발행 여부사이트프로그래머스이해완벽히 이해최종 편집 일시@2021년 12월 15일 오후 10:16푼 날짜@2021년 12월 12일 오후 7:42문제 해설 및 주의사항 원문 문제 설명제한사항입출력 예주의사항 풀이 내 풀이 코드 (bfs) 예외 처리 전내 풀이 코드 (dfs)풀이 코드퇴고 문제 해설 및 주의사항 원문 문제 설명주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.제한사항모든 공항은 알파벳 대문자 3글자로 이루어집..

ps/bfs & dfs 2021. 12. 20. 19:52

[프로그래머스] 가장 먼 노드

Categoryps/bfs & dfsTagbfs & dfsTagsdijkstra난이도level 3메모dijkstra 복기하기발행 여부사이트프로그래머스이해완벽히 이해최종 편집 일시@2021년 12월 15일 오후 10:37푼 날짜@2021년 12월 15일 오후 10:16문제 해설 및 주의사항 원문 문제 설명제한사항입출력 예입출력 예 설명주의사항 풀이 내 풀이 코드 풀이 코드 (dihkstra)퇴고 문제 해설 및 주의사항 원문 문제 설명n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에 대한 정보..

ps/bfs & dfs 2021. 12. 20. 19:52

[프로그래머스] 순위

Categoryps/bfs & dfsTagbfs & dfsTagsset난이도level 3메모set의 적절한 사용발행 여부사이트프로그래머스이해완벽히 이해최종 편집 일시@2021년 12월 15일 오후 11:01푼 날짜@2021년 12월 15일 오후 10:38문제 해설 및 주의사항 원문 문제 설명제한사항입출력 예입출력 예 설명주의사항 풀이 내 풀이 코드 풀이 코드퇴고 문제 해설 및 주의사항 원문 문제 설명n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확..

ps/bfs & dfs 2021. 12. 20. 19:52

[프로그래머스] 더 맵게

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

[boj.kr] 10026. 적록색약

Categoryps/bfs & dfsTagbfs & dfsTagsqueuerecursion난이도골드 5메모python recursion limit 기억하자발행 여부사이트boj이해완벽히 이해최종 편집 일시@2021년 12월 19일 오후 11:45푼 날짜@2021년 12월 19일 오후 10:58문제 해설 및 주의사항 원문 문제입력출력예제 입력 1예제 출력 1주의사항풀이 내 풀이 코드 풀이 코드 (다른 사람)퇴고 문제 해설 및 주의사항 원문 문제적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 ..

ps/bfs & dfs 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

[boj] 1987. 알파벳

Categoryps/브루트 포스Tag브루트 포스Tags난이도골드 4발행 여부사이트boj실수 유형이해완벽히 이해최종 편집 일시@2021년 11월 30일 오후 10:55푼 날짜@2021년 11월 30일 오후 10:10문제 해설 및 주의사항 원문 주의사항 풀이 내 풀이 코드 (통과)풀이 코드 (시간초과)퇴고 문제 해설 및 주의사항 원문 열기문제세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 ..

ps/브루트 포스 2021. 12. 12. 15:41

3. Longest Substring Without Repeating Characters

Categoryps/다이나믹 프로그래밍Tag다이나믹 프로그래밍Tagshash mapsliding window난이도★★발행 여부사이트Leet code실수 유형이해완벽히 이해최종 편집 일시@2021년 12월 1일 오후 10:27푼 날짜@2021년 11월 30일 오후 10:57문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 내 풀이 코드 (dp)풀이 코드 (책) 퇴고 문제 해설 및 주의사항 원문 열기Given a string s, find the length of the longest substring without repeating characters.Example 1:Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the l..

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

77. Combinations

Categoryps/bfs & dfsTagbfs & dfsTagscombination난이도★★발행 여부사이트Leet code실수 유형이해완벽히 이해최종 편집 일시@2021년 12월 10일 오후 10:14푼 날짜@2021년 12월 2일 오후 10:33문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 내 풀이 코드 풀이 코드 (itertools)퇴고 문제 해설 및 주의사항 원문 Given two integers n and k, return all possible combinations of k numbers out of the range [1, n].You may return the answer in any order.Example 1:Input: n = 4, k = 2 Output: [ [2,4], [3..

ps/bfs & dfs 2021. 12. 12. 15:41

39. Combination Sum

Categoryps/bfs & dfsTagbfs & dfsTagscombination난이도★★발행 여부사이트Leet code실수 유형이해완벽히 이해최종 편집 일시@2021년 12월 10일 오후 10:29푼 날짜@2021년 12월 10일 오후 10:15문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 내 풀이 코드 풀이 코드퇴고 문제 해설 및 주의사항 원문 Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target. You may return the combina..

ps/bfs & dfs 2021. 12. 12. 15:41

743. Network Delay Time

Categoryps/bfs & dfsTagbfs & dfsTagsdijkstra난이도발행 여부사이트Leet code실수 유형이해최종 편집 일시@2021년 12월 10일 오후 10:53푼 날짜@2021년 12월 10일 오후 10:35문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 내 풀이 코드 풀이 코드 (책) 퇴고 문제 해설 및 주의사항 원문 You are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (ui, vi, wi), where ui is the source node, vi is the target node, an..

ps/bfs & dfs 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