https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제를 보고 어떻게 풀어야 좋을지를 생각하던 도중, 관련된 다른 문제들이 생각나서 정리를 해보게 되었다.1. BFS bfs문제는 대부분 2차원 격차에서 길을 찾는 문제를 풀 때 많이 사용했을 것이다.그러나 다음과 같은 문제에서도 사용할 수 있다. (백준 1697 숨바꼭질: https://www.acmicpc.net/problem/1697) 해당 문제에 대해 해설을 해보자면,board라는 배열은 현재 자리(배열에 index에 해당하는) 에 올..

1. std::vector1. 2차원 벡터 선언방식vector> vec;vector> vec(10);vector vec[10];첫번째 방식첫번째 방식은 가장 기본적인 방식으로 push_back() 연산을 통해서만 가능처음에 빈 vector에 값을 대입하는 경우에 [ ] 연산자를 통해 대입이 불가능하다. (vector out of range)예시 코드#include #include using namespace std;int main(){ vector> vec; vector temp1 = { 1,2,3,4,5,6,7,8,9,10 }; vector temp2 = { 1,1,1,1,1,1,1,1,1,1 }; //vec[0] = temp1; 불가능 vec.push_back(temp1); vec.push_back..