백준 15649 N과 M (1) 풀이 (Backtracking)
문제 https://www.acmicpc.net/problem/15649 문제내용 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열
최근 포스트
백준 1260 DFS와 BFS 인접 리스트로 풀이(BFS/DFS)
문제 https://www.acmicpc.net/problem/1260 다시 푸는 이유 컴퓨터가 이해할 수 있는 그래프 표현은 인접 행렬이나 인접 리스트를 사용한다. 이전 문제 풀이에서는 인접 행렬을 사용했기 때문에 이번에는 인접 리스트를 사용해서 그래프를 표현할 것이다.
공 넣기 풀이 (Simulation)
문제 https://www.acmicpc.net/problem/10810
백준 2606 바이러스 (DFS)
문제 https://www.acmicpc.net/problem/2606
백준 1260 DFS와 BFS (BFS/DFS)
문제 https://www.acmicpc.net/problem/1260 문제내용 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 ...