private k

ps 검색 결과

해당 글 142건

[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