모든 정점에서 BFS가 아닌 집의 갯수에 따른 거리만 체크를 해서 계산하는 문제. 손해를 보지 않는다는 것은 0원 수익도 포함하는 것이다 문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu 깃허브주소: https://github.com/surinoel/boj/blob/master/swea2117.cpp

총 4가지 방향에 대해 큰 값 -> 작은 값에 대해서만 활주로를 건설해서 규칙을 동일화했다 문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH& 깃허브주소: https://github.com/surinoel/boj/blob/master/swea4014.cpp

덱을 이용해서 변의 길이만큼 움직여서 경우의 수를 만들어낸다. 그리고 16진수를 10진수로 만들어낸 후 최종 vector를 정렬하고 unique로 중복을 제거하면 해결할 수 있다 문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo 깃허브주소: https://github.com/surinoel/boj/blob/master/swea5658.cpp

조건에 맞춰서 bfs로 탐색하면 된다. 해당 파이프가 갈 수 없는 길, 가게 될 파이프가 받아들일 수 있는지 없는지의 여부를 모두 고려해야되는 것이 중요하다 문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq& 깃허브주소: https://github.com/surinoel/boj/blob/master/swea1953.cpp

0이상이라면 최대 깊이 K로 한 곳의 경사를 내릴 수 있다. 어렵게 생각했던 점은 bfs를 돌리면서 경사를 깎아 내리려고 했다. 쉽게 생각하면 사전에 하나씩 줄여나가면서 bfs를 돌리면 깔끔하게 해결할 수 있다 문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do 깃허브주소: https://github.com/surinoel/boj/blob/master/swea1949.cpp

N*N 이차원 배열을 모두 탐색하면서 미생물 정보를 갱신하는 것은 시간복잡도 상승에 영향이 있다. 따라서 K만에 해결하는 방법을 강구해야만 한다. 만일 N*N을 모두 탐색한다면 시간복잡도는 O(test_case*time*N*N+K) = 약 5억으로 완전히 해결할 수 있다고는 말할 수 없다 문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl& 깃허브주소: https://github.com/surinoel/boj/blob/master/swea2382.cpp