백준코딩문제
1.유니온파인드 알고리즘과 집합의 표현 1717번 문제
코딩테스트 사이트 : 백준난이도 : 골드4풀이 날짜 : 2022.06.25사용한 풀이 방법 : UnionFindhttps://www.acmicpc.net/problem/1717유니온 파인드란?유니온 파인드 알고리즘 이론( - 유니온 파인드 예제 코드( -
2022년 6월 25일
2.숨바꼭질 1697번 문제
코딩테스트 사이트 : 백준난이도 : 실버1풀이 날짜 : 2022.06.18사용한 풀이 방법 : DFS, BFShttps://www.acmicpc.net/problem/1697수빈이가 동생위치까지 이동하는 최단 이동횟수를 구하는 문제이다.일단 수빈이가 이동할 수
2022년 6월 18일
3.[알고리즘]knapsack(배낭)문제 풀기
동적계획법(DP)메모이제이션(Memoization)dp의 시작은 중복되는 부분이 있냐, 그리고 큰문제를 작은 단위로 나눌수있느냐? 로 시작할 수 있다. 그래서 동일한 작은 문제들을 반복하면 큰문제를 해결하는 방법이다.하지만, 이부분만으로는 dp라고하기 어렵다. 중복되는
2024년 7월 1일