포포's 코딩&일상 기록

이번주 계획: 1일 1코테

코테 8월 4일 금요일 코테 :: 포포's 코딩 기록 (tistory.com) 8월 4일 금요일 코테 No. 1 - 문제 : sum 계산하기 / 숫자 사이의 배수 https://www.codetree.ai/missions/4/problems/multiplication-between-numbers?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 popo-coding.tistory.com 8월 5일 토요일 코테 :: 포포's 코딩 기록 (tistory.com) 8월 5일 토요일 코테 No. 1 - 문제 : sum 계산하기 / 특정 조건 배수의 합 https://www.codetree.ai/missions/4/problems/sum..

이번주 계획: 1일 1코테

No. 1 - 문제 : DFS / 그래프 탐색 https://www.codetree.ai/missions/2/problems/graph-traversal?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 내가 짠 코드 1 .. count = 0 일때... -1 또 안해주도록 장치 해놔야했음... N,M = map(int,input().split()) # 그래프 생성 -> dfs 라서 인접리스트를 사용한다. graph=[[] for _ in range(N)] for _ in range..

그래프 탐색 그래프 + 시작점 주어진다. => 둘다 모두 주어져야함. 시작점에서 간선을 타고 갈수있는 모든 점을 탐색하는것 DFS = 깊이우선탐색 Depth First Search 특정 정점에서 시작하여 갈수있는 곳까지 계속 깊게깊게 들어간다음에 더이상 갈 곳이 없으면 다시 돌아와서 또다른 길을 찾아가는것 주로 재귀함수를 이용해서 구현 다음 정점으로 가는걸.. 그위치에서 재귀호출하는 형태로 .. ------ def dfs(vertex): -> vertex 는 현재위치를 의미함 현재위치에서 갈수있는 점들 보면서.. 더 갈수있으면.. 재귀함수 호출 연결된 점을 찾으면 그점으로 이동시키면됨 단, 이동의 의미는 탐색을 새롭게 확장한다는 의미 처음 만난거면 가는데 이미 가본거면 또 갈 필요 없음 => visite..