코테공부 [Python] 백준 11657_타임머신+벨만포드 알고리즘 이론 벨만 포드 알고리즘 출발 노드 설정 최단 거리 테이블 초기화 다음의 과정을 N-1번 반복 -전체 간선 E개를 하나씩 확인 -각 간선을 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블 갱신 *만약 음수 간선 순환이 발생하는지 체크하고 싶다면 3번의 과정을 한번 더 수행 -> 이때 최단 거리 테이블이 갱신된다면 음수 간선 순환이 존재한다는 것. 다익스트라 알고리즘 vs 벨만 포드 알고리... 그래프이론코테공부백준벨만포드알고리즘그래프이론 [Python] 백준 1495_ 기타리스트 이 문제는 다이나믹 프로그래밍(DP)을 이용하여 해결할 수 있는 문제이다. 1. DP정의 d[i][j] :i번째 곡을 j볼륨으로 만들 수 있는지 여부(1:가능/0:불가능) 2. 코드 주석을 통해 최대한 자세히 설명을 적었다.... 코테공부백준DP알고리즘DP [Python] 백준 1068_ 트리 이 문제는 깊이 우선 탐색(dfs)을 이용하여 해결하였다. (예제) 1. 트리 그래프 만들기 먼저 루트 노드는 root변수에 따로 저장해두고, node리스트의 인덱스 값의 자식 노드 번호를 저장해두었다. root = 0 이다. 0의 자식노드는 1,2 1의 자식노드는 존재하지 않으므로 리프노드라고 할 수 있다. 2. 리프 노드의 개수 구하기 리프노드의 개수를 cnt변수에 저장한다. 3. 제거해... 그래프 이론DFS코테공부백준트리알고리즘그래프 탐색DFS [Python] 백준 2841_ 외계인의 기타 연주 이 문제는 스택의 개념을 이용하면 해결할 수 있다. 코드 주석을 통해 최대한 자세히 설명을 적어두었다.... 스택코테공부백준자료구조알고리즘백준 [Python] 백준 9663_ N-Queen **다음 내용은 유튜브 '바킹독'님의 백트래킹 강의를 듣고 작성한 내용이다. (youtube.com/watch?v=Enz2csssTCs&t=1237s) 이 문제는 백트래킹을 이용하여 해결할 수 있는 문제이다. 체스에서 퀸은 일직선으로 앞, 뒤, 옆, 대각선 어떤 방향이든 원하는 만큼 이동가능하므로 먼저 열(앞/뒤), 상향 대각선, 하향 대각선 방향에 이미 말이 존재하는지 체크를 해준다. ch... 브루트포스 알고리즘코테공부백준알고리즘백트래킹백준 [Python] 백준 1080_행렬 코드 **여기서 주의할 점은, a행렬에서 b행렬과 다른 부분을 찾을 때, for문의 범위를 n-2/m-2로 해줘야한다. n,m으로 설정하면 index error가 발생한다.... 그리디 알고리즘코테공부알고리즘백준그리디 알고리즘
[Python] 백준 11657_타임머신+벨만포드 알고리즘 이론 벨만 포드 알고리즘 출발 노드 설정 최단 거리 테이블 초기화 다음의 과정을 N-1번 반복 -전체 간선 E개를 하나씩 확인 -각 간선을 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블 갱신 *만약 음수 간선 순환이 발생하는지 체크하고 싶다면 3번의 과정을 한번 더 수행 -> 이때 최단 거리 테이블이 갱신된다면 음수 간선 순환이 존재한다는 것. 다익스트라 알고리즘 vs 벨만 포드 알고리... 그래프이론코테공부백준벨만포드알고리즘그래프이론 [Python] 백준 1495_ 기타리스트 이 문제는 다이나믹 프로그래밍(DP)을 이용하여 해결할 수 있는 문제이다. 1. DP정의 d[i][j] :i번째 곡을 j볼륨으로 만들 수 있는지 여부(1:가능/0:불가능) 2. 코드 주석을 통해 최대한 자세히 설명을 적었다.... 코테공부백준DP알고리즘DP [Python] 백준 1068_ 트리 이 문제는 깊이 우선 탐색(dfs)을 이용하여 해결하였다. (예제) 1. 트리 그래프 만들기 먼저 루트 노드는 root변수에 따로 저장해두고, node리스트의 인덱스 값의 자식 노드 번호를 저장해두었다. root = 0 이다. 0의 자식노드는 1,2 1의 자식노드는 존재하지 않으므로 리프노드라고 할 수 있다. 2. 리프 노드의 개수 구하기 리프노드의 개수를 cnt변수에 저장한다. 3. 제거해... 그래프 이론DFS코테공부백준트리알고리즘그래프 탐색DFS [Python] 백준 2841_ 외계인의 기타 연주 이 문제는 스택의 개념을 이용하면 해결할 수 있다. 코드 주석을 통해 최대한 자세히 설명을 적어두었다.... 스택코테공부백준자료구조알고리즘백준 [Python] 백준 9663_ N-Queen **다음 내용은 유튜브 '바킹독'님의 백트래킹 강의를 듣고 작성한 내용이다. (youtube.com/watch?v=Enz2csssTCs&t=1237s) 이 문제는 백트래킹을 이용하여 해결할 수 있는 문제이다. 체스에서 퀸은 일직선으로 앞, 뒤, 옆, 대각선 어떤 방향이든 원하는 만큼 이동가능하므로 먼저 열(앞/뒤), 상향 대각선, 하향 대각선 방향에 이미 말이 존재하는지 체크를 해준다. ch... 브루트포스 알고리즘코테공부백준알고리즘백트래킹백준 [Python] 백준 1080_행렬 코드 **여기서 주의할 점은, a행렬에서 b행렬과 다른 부분을 찾을 때, for문의 범위를 n-2/m-2로 해줘야한다. n,m으로 설정하면 index error가 발생한다.... 그리디 알고리즘코테공부알고리즘백준그리디 알고리즘