전체 글(76)
-
[DFS] 백준 2606번 바이러스
www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 수행기간 : 2021/01/15~01/15 벌써 DFS/BFS 본격 문제풀이에 들어간지 한주가 지나간다. 내가 첫 문제를 풀때 말했던 벡터에 익숙해지기는 아직도 힘든가보다.. 이번에는 map과 visit을 벡터로 구현하여 정적배열들을 좀 쓰지 않고 풀고 싶었는데 아쉽다.. 돌아오는 주에는 꼭 배열을 쓰지 않으려고 노력해보려 한다. 이 문제는 사실 한가지만 생각하면 쉬운 DFS에 속한다. 컴퓨터가 감염되는 문제이므로 ..
2021.01.18 -
[BFS] 백준 2178번 미로 탐색
www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 수행기간 : 2021/1/13~1/13 미로탐색에서 처음으로 queue 이라는 것을 사용하여봤다. pair는 이차원 배열의 인덱스를 표현할 때 사용하고, 특히 미로탐색같이 최단경로를 구하는 BFS를 구현할 때 이용한다. 블로그를 쓰기전 BFS 문제를 몇개 풀어본 적이 있었는데 최근에는 큐를 써서 구현하려고 노력중이다. 다만 아직도 배열이 익숙한지 혼용하는 부분이 보이긴 한다. 그리고 BFS의 특징(?), 문제를 몇개 풀다보니 확실히 미로나 길..
2021.01.18 -
[DFS&BFS] 백준 1260번 DFS와 BFS
www.acmicpc.net/problem/1260 지금 c++ 벡터를 완벽히 숙지하지 못하여 queue는 벡터로 선언하고 map이나 visit은 일반 전역변수로 선언해준 것이 아쉽긴하다. 차차 익혀나가면서 바꾸려고 한다. DFS는 재귀를 통한 풀이를 하였고, BFS는 큐를 통하여 구현하였다. #include #include #include using namespace std; queue q; int map[1001][1001]; int visit[1001] = { 0 }; int N, M, V; void DFS(int V) { visit[V] = true; cout V; for (int i = 0; i > line1 >> line2; map[line1][line2] = 1;..
2021.01.18 -
향후 계획 및 블로그 운영방식
음... 사실 블로그를 작성하는 것이 처음은 아니다. 하지만 내 일상공부를 기록하는 것은 처음이라고 할 수 있다. 그래서 어색한 기분이 든다. 우선 내가 블로그를 시작하게된 계기는 알고리즘이나 프로젝트들을 수행한 후, 기록들을 남기고 싶어서가 가장 큰 이유다. 내가 공을 들인 공부들이 헛되이 사라지는 것을 보기 싫었다고 해야하나.. 아무튼 블로그를 시작해야지, 해야지 하다가 결국 오늘 제대로 스타트를 끊어보려고 한다. 내가 이 블로그에서 다룰 주제는 크게 2가지이다. 첫번째로는 알고리즘 문제 풀이, 두번째는 곧 들이닥칠 취업을 위한 준비? 라고 보면 되겠다. 우선 알고리즘 문제풀이는 일주일에 3번정도 포스팅하는 것을 목표로 하고있는데, 쉽지는 않을 것 같다. 그냥 문제를 푸는 것이 아닌 정리하고 설명해야..
2021.01.08