신우섭의 도서관

핵심 출발점이 여러개가 될 수 있다면 BFS 시작전 출발점을 모두 큐에 넣어주고 시작하면 된다. 풀이 // 2020-05-22 wsshin #include #include #include #include #include using namespace std; int Solution(int SizeY, int SizeX, vector vecBoard); int main() { int SizeY = 0; int SizeX = 0; cin >> SizeX >> SizeY; vector vecBoard; for (int i = 0; i > nInput; nTemp..

백준 2187 미로 탐색 BFS 1문제 품.. 길게 못했다 22일인 내일은 이력서 작성하고 나머지는 공부에 열중해야겠다. 아직 공부할 기반 언어를 못정했다 JAVA를 할지 NODE.JS를 할지

핵심 입력 받은 2차원 배열(or백터)과 같은 사이즈로 출발점을 기준으로 각 칸으로 이동하는데 소요되는 Cost를 저장할 2차원 배열(or백터)를 하나 더 만든다 풀이 // 2020-05-21 wsshin #include #include #include #include #include #include using namespace std; int Solution(int SizeY, int SizeX, vector vecBoard); int main() { int SizeY = 0; int SizeX = 0; cin >> SizeY >> SizeX; vector vecBoard; for (int i = 0; i > strTemp; vecBoa..

간략 설명 : 검색 범위를 기준값을 통해 반씩 쪼개면서 검색. 제약 조건 - 이진 트리여야함, 노드가 셋 이상의 자식 노드를 갖게되면 사용 불가. - 이진 트리가 정렬되어 있어야함 예를들어 노드를 기준으로 왼쪽은 작은값, 오른쪽은 큰 값

2차원 벡터 선언과 함께 초기화 // (5, 3)사이즈의 이차원 벡터 vecTemp의 원소를 전부 0으로 초기화 int Y = 5; int X = 3; vector vecTemp(Y, vector(X, 0));

pair pair temp; temp.first = 111; temp.second = 222; cout

// 2020-05-20 wsshin #include #include #include #include #include using namespace std; void Solution(int SizeY, int SizeX, int& AreaMax, int& FeatureCnt, vector vecBoard); int main() { int Y = 0; int X = 0; cin >> Y >> X; vector vecBoard; for (int i = 0; i > nInput; nTemp.push_back(nInput); } vecBoard.push_back(nTemp); ..

풀이 #include #include #include #include #include #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; stack stack; for (int move : moves) { for (int i = 0; i < board[move - 1].size(); i++) { if (board[i][move - 1] != 0) { if (stack.empty()) { stack.push(board[i][move - 1]); } else { if (stack.top() == board[i][move - 1]) { stack.pop(); answer+=2; } els..