백준알고리즘
-
[백준][2178] 미로탐색 (C++)Algorithm/C++ 2020. 1. 20. 14:16
더보기 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS를 이용해 푼 미로탐색 문제입니다. BFS로 풀어야한다는 문제인 걸 알고 풀었지만 실제 코딩테스트에서는 어떤 방법으로 풀어야 하는 지 스스로 알아내야 하기 때문에 코딩테스트에서 이렇게 문제가 나왔을 때 쉽게 풀 수 있을지는 잘 모르겠네요.. 유형마다 반복 연습을 해서 딱 보면 어떻게 풀어야 하는지 알 수 있을 때까지 계속 연습해야 할 것 같습니다. 미로 탐색 성공 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 ..
-
[백준][1260] DFS와 BFS (C++)Algorithm/C++ 2020. 1. 10. 19:55
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 개인적으로 제일 어려워하는 종류인 BFS/DFS를 새로 공부하자는 의미에서 기본문제부터 다시 풀어봤습니다. 처음 알고리즘 공부 시작할 때는 기본 문제조차도 다른 사람의 풀이를 보지 않으면 풀지 못했는데 이제는 이 정도 문제는 따로 풀이를 보지 않아도 풀 수 있는 정도는 된 것 같아 조금..