알고리즘

깊이우선탐색(DFS) 개념이 중심 해결책이 되는 문제이다. https://www.acmicpc.net/problem/24479 정점의 갯수 = 5개, 간선의 갯수 = 5개, 시작 정점= 첫번째 정점이라고 한다. 그리고 1번째 정점과 4번째 정점에 1번째 정점과 2번

https://www.acmicpc.net/problem/2667 단지번호 붙이기 문제이다. 다음은 내가 예제대로 푼 내용이다.우선 입력받은 값을 배열로 만들어주었다. map = \[ 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0,

https://www.acmicpc.net/problem/11478알고보면 쉬운 문제였는데 틀렸다 ㅎㅎ...굳이 for문을 세번이나 해주지 않아도 되었다. for문 두번이면 모든 문자열 집합을 구할 수 있었는데 헛수고를 했다. 다른 사람 코드를 참고했다.htt

https://www.acmicpc.net/problem/1697 백준 1697번 숨바꼭질이다. 역시나 틀렸기 때문에 글을 작성한다. 처음봤을 때는 이게 왜 우선 탐색문제일까 했는데 모든 경우의 수를 생각해 보니까 익숙한 그래프 형태가 나왔다. 1번 연산은 X-1,