[PS] BOJ 11657 타임머신

BOJ-11657 타임머신 https://www.acmicpc.net/problem/11657 본 문제는 시간 C가 음수가 나올 수 있기 때문에, 벨만-포드 알고리즘을 사용해야 한다. 음의 페로가 존재한다면 -1 만 »

[PS] BOJ 1865웜홀

BOJ-1865 웜홀 https://www.acmicpc.net/problem/1865 본래 벨만-포드 알고리즘은 방향그래프에서만 적용가능한 알고리즘이다. 하지만 본 문제에서는 웜홀만 방향이 있다고 설명한다. 따라서 우리는 지점과 지점사이에 가중치가 »

[PS] BOJ 2252 줄세우기

BOJ-2252 줄 세우기 https://www.acmicpc.net/problem/2252 본 문제는 단순히 입력을 인접리스트인 그래프로 만든뒤에, 위상정렬한 결과를 출력하면 된다. solution #include<iostream> #include& »

[PS] BOJ 1707이분 그래프

BOJ-1707 이분그래프 아래의 사이트는 이분그래프를 판별하는 문제이다. https://www.acmicpc.net/problem/1707 본 문제는, DFS 탐색을통해 Vertex를 색칠해가면서 색칠이 완성되면 이분그래프임을 확인하는 문제이다. 이분그래프 알고리즘에 »