728x90 전체 글107 Backjoon 1260번 DFS 와 BFS 백준 알고리즘 1260번 DFS와 BFS 파이썬을 사용하였습니다. 단계별로 풀어보기 DFS와 BFS 첫번째 단계에 있는 문제입니다. 입력 정점의 개수, 간선의 개수, 탐색 시작할 정점을 받습니다. 시작된 정점에서 BFS,DFS를 수행한다 저는 파이썬의 딕셔너리를 이용해서 풀었습니다. 딕셔너리에 key에 각 정점을 저장하고 values에는 정점이 가지는 간선, 즉 이동하는 정점을 담습니다. DFS는 Stact을 활용, BFS는 que를 활용하여 풉니다. DFS만 간단하게 설명하면 stact이라 적혀있는 리스트에 가장먼저 시작하는 정점을 append 합니다. 이제 stact의 가장 마지막 부분을 뽑아냅니다. 뽑아낸 정점이 visit에 없으면 visit에 추가하고 뽑아낸 정점을key로 가지는 리스트 value.. 2020. 7. 16. Backjoon 1021번 회전하는 큐 백준 알고리즘 1021번 회전하는 큐 파이썬을 사용하였습니다. 단계별로 풀어보기 큐. 부분에 6번째 단계에 있는 문제입니다. 정말 간단하게 풀었습니다. 주어진 큐의 크기만큼 미리 정해놓고 왼쪽회전, 오른쪽 회전의 경우 두가지를 확인했습니다. 매번 요소를 추출할때마다 왼쪽과 오른쪽 회전의 경우를 비교한 후 더욱 적은 쪽으로 선택하게 됩니다. 정답 코드 2020. 7. 15. Tistory로 이사합니다. 그동안 gitpage에서 게시글을 관리하다가 외부에 검색을 허용해보고 싶어 tistory로 이사 하게 되었습니다. 천천히 컨텐츠 하나씩 올려볼 예정입니다. 2020. 7. 15. 이전 1 ··· 24 25 26 27 다음 728x90