private k

ps/bfs & dfs 검색 결과

해당 글 33건

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

17. Letter Combinations of a Phone Number

Categoryps/bfs & dfsTagbfs & dfsTags난이도★★발행 여부사이트Leet code실수 유형이해완벽히 이해최종 편집 일시@2021년 11월 25일 오후 10:46푼 날짜@2021년 11월 25일 오후 9:59문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 내 풀이 코드 (dfs)퇴고 문제 해설 및 주의사항 원문 Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order.A mapping of digit to letters (just like on the tele..

ps/bfs & dfs 2021. 11. 26. 23:42

[Leet code] 200. Number of Islands

Categoryps/bfs & dfsTagbfs & dfsTagsgrid난이도★★발행 여부사이트Leet code실수 유형문제 조건 미숙지이해완벽히 이해최종 편집 일시@2021년 11월 25일 오후 10:23푼 날짜@2021년 11월 25일 오후 10:01문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 내 풀이 코드 퇴고 문제 해설 및 주의사항 원문 Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands.An island is surrounded by water and is formed by connecting adjacent lands hori..

ps/bfs & dfs 2021. 11. 26. 23:42

46. Permutations

Categoryps/bfs & dfsTagbfs & dfsTagspermutaiton난이도★발행 여부사이트Leet code실수 유형이해완벽히 이해최종 편집 일시@2021년 11월 26일 오후 10:08푼 날짜@2021년 11월 25일 오후 10:49문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 내 풀이 코드 (brute force)풀이 코드 (dfs) 풀이 코드 (itertools)풀이 코드 (Discuss 에 있던 거)퇴고 문제 해설 및 주의사항 원문 Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order.Example 1:Input: num..

ps/bfs & dfs 2021. 11. 26. 23:42

[bfs] 벽 부수고 이동하기 2 14442

문제 해설 및 주의사항 풀이 1. 이전 문제에서 조건이 하나만 달라졌다. - 벽을 1번만 부실수 있다 -> 벽을 k번 부실 수 있다. 풀이코드 #include #include #include #include #include using namespace std; // 벽 부수고 이동하기 2206 const int MAX = 1000; // 칸 저장 int board[MAX][MAX]; // dist[i][j][k] : 좌표 (i, j) 를 0번 부수어 도착하거나 1번 부수어 도착하거나 int dist[MAX][MAX][11]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; int main(){ int n, m, k; scanf("%d %d %d", &n, &m..

ps/bfs & dfs 2021. 10. 25. 19:52