'algo' 태그의 글 목록

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr BFS와 DFS 문제 레벨3 단계의 여행경로 문제다. 이해하는 데 확실히 오래 걸린 문제다 처음 생각은 그냥 DFS 문제인 줄 알고 알파벳 정렬 후 빠른 순으로 탐색하였다. 풀면 채점 시 1번 2번 실패, 3번 4번 성공한다. 생각해 낸 아이디어는 위 문구처럼 무조건 다 갈 수 있다는 이야기는 만약 끝까지 탐색 DFS를 했을 경우에도 모든 티켓(간선)을 사용하지 않았다면 그 간선은 마지막에 방문해야..

카테고리 없음 2024. 8. 27. 21:54

이전 1 다음