신뇽이 되어보자

퀵정렬이란?하나의 리스트를 피벗(pivot)을 기준으로 두 개의 부분리스트로 나누어 하나는 피벗보다 작은 값들의 부분리스트, 다른 하나는 피벗보다 큰 값들의 부분리스트로 정렬한 다음, 각 부분리스트에 대해 다시 위 처럼 재귀적으로 수행하여 정렬하는 방법입니다. 구현 방법 3가지 중간 피봇(Median-of-three pivot):장점: 배열의 처음, 중간, 끝 요소 중 중간값(median)을 피봇으로 선택하여 최악의 경우 시간복잡도를 줄일 수 있습니다.단점: 추가적인 계산이 필요하고 구현이 다소 복잡할 수 있습니다.왼쪽 피봇(Leftmost pivot):장점: 구현이 간단하고 메모리 사용이 적습니다.단점: 이미 정렬된 배열이나 역으로 정렬된 배열에서 최악의 성능을 보일 수 있습니다. 오른쪽 피봇(Righ..

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