# BF
총 8개의 포스트
벨만포드 알고리즘
boj 1865번 문제를 풀면서 공부한 알고리즘이다.기존 bf알고리즘 조건을 변형해야 풀 수 있었는데 아래bf함수의 2중for문안의 if문에 조건하나를 삭제하여 풀 수 있었다. "dcurr != inf"라는 조건을 넣으면 시작지점 부터의 정확한 최단시간을 얻을 수 있지
2023년 4월 17일
·
0개의 댓글·
0
이진 탐색 트리 (Binary Search Tree)
이진 트리와 이진 탐색 트리(BST)의 차이 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree, BST)는 트리(Tree) 자료구조의 일종으로, 노드(Node)들이 서로 연결된 구조를 가지고 있다. 이 둘은 매우 비슷한 구조를 가지고
2023년 3월 22일
·
0개의 댓글·
0[BOJ] 17472 다리 만들기 2.java
https://www.acmicpc.net/problem/17472여러가지 기법들이 적용된다... 처음에는 프림이 아니라 플로이드를 적용했었는데 모든것을 지나가는 길을 체크할 방법이 없었다. 그래서 프림으로 재구현하였다.
2021년 9월 17일
·
0개의 댓글·
0