신뇽이 되어보자

안녕하세요. 신뇽이 되고싶은 미뇽입니다!오늘은 1920번 수 찾기를 풀어보겠습니다!문제를 보고 생각한 해결 흐름제한 시간이 1초이고  중앙 피봇 퀵소트로 정렬 + 이분 탐색으로 값 존재 여부 찾기 구현 전역 변수 Main 함수배열에 값을 모두 넣어줍니다. 그런다음 퀵소트 함수를 호출해줍니다. 퀵정렬 함수  중앙값을 피봇으로 한 퀵정렬 코드입니다!private static void quick_sort(int[] arr, int lo, int hi) { if (lo >= hi) { return; } int pivot = partition(arr, lo, hi); quick_sort(arr, lo, pivot); quick_sort(arr, pivot + 1, hi);}..

안녕하세요. 신뇽이 되고싶은 미뇽입니다!연구소 문제를 풀면서 이건 dfs인데,,? bfs?인데..? 뭘 사용해야하지,,,? 하다가 몇시간을 날렸습니다..도저히 못풀겠어서 구글링을 했는데 bfs, dfs 모두 사용해야하더라고요!! 다른 사람들의 코드를 차근차근 보는 동안 이해가 되지 않는 부분이 있었습니다. 바로 아래 코드 부분이었습니다.originalMap[i][j] = 0;      알고 보니 이는 백트래킹이라는 알고리즘이었고,백트래킹을 공부해야 제대로 이해할 수 있겠다 싶었기에 백트래킹을 먼저 공부하자 했습니다!! (저학년 때부터 백준 안풀어본 것에 대해 후회가 되네요,,)     연구소 문제 링크입니다!  14502번: 연구소인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행..

안녕하세요 신뇽이 되고싶은 미뇽입니다.오늘은 BFS에 대해 알아보는 시간을 가지도록 하겠습니다. 오늘의 목표BFS에 대해 이해하기 너비 우선 탐색이란?루트 노드(혹은 임의의 다른 노드)에서부터 시작하여 인접한 노드를 먼저 탐색해 나가는 방법입니다.그래프에서 최단 경로를 찾는 정점 기반 알고리즘으로 유명합니다.  사용하는 경우?- 두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을 때 이 방법을 선택합니다. 예를 들어, 지구 상의 존재하는 모든 인간관계를 표현할 후 철수와 영희 사이에 존재하는 경로를 찾는 경우입니다. - 깊이 우선 탐색인 경우에는 모든 인간 관계를 다 살펴봐야할 수도 있습니다.- 반면, 너비 우선 탐색의 경우에는 철수와 가까운 관계부터 타색을 합니다. 너비 우선 탐색이 깊이 우선 탐..