# BF

8개의 포스트

벨만포드 알고리즘

boj 1865번 문제를 풀면서 공부한 알고리즘이다.기존 bf알고리즘 조건을 변형해야 풀 수 있었는데 아래bf함수의 2중for문안의 if문에 조건하나를 삭제하여 풀 수 있었다. "dcurr != inf"라는 조건을 넣으면 시작지점 부터의 정확한 최단시간을 얻을 수 있지

2023년 4월 17일
·
0개의 댓글
·
post-thumbnail

이진 탐색 트리 (Binary Search Tree)

이진 트리와 이진 탐색 트리(BST)의 차이 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree, BST)는 트리(Tree) 자료구조의 일종으로, 노드(Node)들이 서로 연결된 구조를 가지고 있다. 이 둘은 매우 비슷한 구조를 가지고

2023년 3월 22일
·
0개의 댓글
·

LeetCode 17

아마도 dp 문제?

2022년 10월 23일
·
0개의 댓글
·
post-thumbnail

백준 1145 적어도 대부분의 배수

boj 1145 적어도 대부분의 배수 solved by c

2022년 5월 5일
·
0개의 댓글
·
post-thumbnail

브루트 포스(brute force)

brute force

2022년 5월 4일
·
0개의 댓글
·

[BOJ] 17472 다리 만들기 2.java

https://www.acmicpc.net/problem/17472여러가지 기법들이 적용된다... 처음에는 프림이 아니라 플로이드를 적용했었는데 모든것을 지나가는 길을 체크할 방법이 없었다. 그래서 프림으로 재구현하였다.

2021년 9월 17일
·
0개의 댓글
·