백준 Baekjoon 10159 저울 풀이
사용언어 Visual studio 2019 C++ 생각하기 플로이드 워샬 알고리즘 사용 플로이드 워샬 알고리즘 모든 정점들 사이의 최단경로를 구하는 알고리즘. [11404 풀이] #include <iostream> using namespace std...
Recent Posts
백준 Baekjoon 9205 맥주 마시면서 걸어가기 풀이
사용언어 Visual studio 2019 C++ 생각하기 DFS 알고리즘 사용하기 ‘맨해튼 거리’ 맨해튼 거리 두 좌표 사이의 거리를 x좌표간의 거리 + y좌표간의 거리를 나타낸다. [9205 풀이] #include <iostream> #inclu...
백준 Baekjoon 6593 상범빌딩 풀이
사용언어 Visual studio 2019 C++ 문제 간단요약 내위치 ‘S’에서 ‘E’까지 가기위한 가장짧은시간 생각하기 bfs(너비우선탐색) 알고리즘 사용하기 [6593 풀이] #include <iostream> #include <cstri...
백준 Baekjoon 1613 역사 풀이
사용언어 Visual studio 2019 C++ 생각하기 플로이드 워샬 알고리즘 사용 DFS로는 시간초과가 남 XX DFS로 푼 시간초과 풀이 XX 입력값을 넣었을때 내코드에서는 정답은 나왔지만 백준에 넣었을 때엔 시간초과라는 문제 발생 #include <...
백준 2589 보물섬 풀이
사용언어 Visual studio 2019 C++ 문제 간단요약 L이 가장 멀리 떨어져있는 거리 구하기! 생각하기 bfs(너비우선탐색) 알고리즘 사용하기 시작과 도착하는 점이 따로 없어서 Brute Force(완전탐색) 알고리즘 사용 [2589 풀이] #inc...