목록2024/06/29 (1)
지우너
[코트트리] 우리는 하나 C++
문제https://www.codetree.ai/missions/2/problems/we-are-the-one?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기아래 그림에서 빨간색은 처음 선택한 좌표. 노란색, 초록색은 BFS로 추가되는 좌표 [재귀] 도시 k개를 선택하는 모든 경우의 수를 찾아보기 [BFS] *전역으로 선언된 visitedBFS 배열을 계속 재사용하기 때문에 BFS를 시작할 때 초기화 해줘야 함*선택한 k개의 도시를 queue에 넣음queue에 들어있는 좌표의 ..
Problem Solving
2024. 6. 29. 12:19