고준환

DFS && BFS

예제를 바탕으로 이해하자 백준 1260 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤...

bitmasking

💡 비트마스크로 부분집합 다루기 부분집합을 구할 때 재귀나 백트래킹을 많이 쓰지만, 비트마스크를 활용하면 훨씬 간단하고 빠르게 구현할 수 있습니다. 이번 포스트에서는 {1, 2, 3, 4, 5} 집합을 대상으로 합이 5인 부분집합의 개수를 구하는 방법을 소개합니다. ✅ 기본 개념: 비트마스크란? N개의 원소가 있을 때, 부분집합의 총 개수는 ...

Trending Tags

도움이 필요하면
나를 눌러 구리🐻
챗봇
너굴
bot
어서와 구리 ʕ ·ᴥ·ʔ
무엇이 필요하셔 구리?