미완성 백준 14501번 : 퇴사 링크 : 찾다보니 15486번 문제는 조건만 바뀐 것이었다. 15486번 문제까지 해결하려 했다면 정말로 이 문제의 핵심 O(N) O(N)안에 해결하는 것이 중요했다. 15486번 문제 링크 : 문제 읽기 Ti 에 적혀있는 일수만큼 상담이 걸리며 그에 따른 비용은 Pi 에 적혀있다. 마지막 일자 N일을 넘어가면서 상담할 수는 없다. 참고 링크 : 처음에는 앞에서부터 시작해서 이중 for문을 ... 미완성백준역순brute force알고리즘brute force PAT A1076 Forward on Weibo One user on Weibo may have many followers, and may follow many other users as well. When a user makes a post on Weibo, all his/her followers can view and forward his/her post, which can then be forwarded again by their f... PAT미완성 3주차 WIL[그래프, BFS, DFS, 트리]{미완성} 그래프 정점과 간선으로 이루어진 자료구조로 정점간의 관계를 표현한다. 다익스트라 : 그래프의 한 시작점으로부터 임의의 정점까지 최단경로를 탐색하는 알고리즘이다. 간선이 음의 값일 때 사용할 수 없다. → 힙을 사용해 간선정보를 저장하고, 현재 노드에서 그리디하게 최소가 되는 원소를 추가해 탐색범위를 넓혀간다. DFS 깊이 우선 탐색으로 뻗어 나가는 브랜치의 수 == 재귀의 수 종료 조건과 시... 미완성WILWIL
백준 14501번 : 퇴사 링크 : 찾다보니 15486번 문제는 조건만 바뀐 것이었다. 15486번 문제까지 해결하려 했다면 정말로 이 문제의 핵심 O(N) O(N)안에 해결하는 것이 중요했다. 15486번 문제 링크 : 문제 읽기 Ti 에 적혀있는 일수만큼 상담이 걸리며 그에 따른 비용은 Pi 에 적혀있다. 마지막 일자 N일을 넘어가면서 상담할 수는 없다. 참고 링크 : 처음에는 앞에서부터 시작해서 이중 for문을 ... 미완성백준역순brute force알고리즘brute force PAT A1076 Forward on Weibo One user on Weibo may have many followers, and may follow many other users as well. When a user makes a post on Weibo, all his/her followers can view and forward his/her post, which can then be forwarded again by their f... PAT미완성 3주차 WIL[그래프, BFS, DFS, 트리]{미완성} 그래프 정점과 간선으로 이루어진 자료구조로 정점간의 관계를 표현한다. 다익스트라 : 그래프의 한 시작점으로부터 임의의 정점까지 최단경로를 탐색하는 알고리즘이다. 간선이 음의 값일 때 사용할 수 없다. → 힙을 사용해 간선정보를 저장하고, 현재 노드에서 그리디하게 최소가 되는 원소를 추가해 탐색범위를 넓혀간다. DFS 깊이 우선 탐색으로 뻗어 나가는 브랜치의 수 == 재귀의 수 종료 조건과 시... 미완성WILWIL