profile
안녕하세요.

운동 - 1956

링크: https://www.acmicpc.net/problem/1956플로이드-와셜 알고리즘을 변형해서 푸는 첫 문제였다. 플로이드-와셜 알고리즘을 거치면 memoi에 저장되는 값이 자기 자신으로 돌아오는데 걸리는 dist 라는 것을 이용해 문제를 푼다. 기

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

KCM Travel - 10217

원본 링크: https://www.acmicpc.net/problem/10217처음에는 우선순위큐에 넣는 객체를 pair로 <비용, 거리> 꼴로 같이 넣은 뒤, 다음과 같이 pq에 삽입 조건을 설정했다. 그런데 이렇게 코드를 작성하면 이미 방문한 곳도

2022년 3월 16일
·
0개의 댓글
·

C++ 컴파일 에러 모음

그냥 관련 외부 종속 라이브러리에서 관련 기능을 사용하려고 별도로 컴파일 할 파일을 저장하는 것이다. 저장 창에 나온 경로에 그대로 저장하면 해결된다.

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

플로이드 - 11404

문제 링크: https://www.acmicpc.net/problem/11404플로이드-와셜 알고리즘은 모든 정점에 대해서 다익스트라 알고리즘을 적용하는 알고리즘이다. 시간 복잡도는 다익스트라가 O(E\*logV) 였던 것과 대비되게 O(V^3)의 효율을 갖는

2022년 3월 12일
·
0개의 댓글
·