[프로그래머스] 순위 (javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 해결방법 1. 승자 (winner)와 패자 (loser)를 확인하여 graph 생성 2. 플로이드-워셜 알고리즘을 사용하여 모든 선수 쌍 (i, j)에 대해 선수 i가 선수 j를 이길 수 있는지 확인 3. 승패가 확정된 경우만 찾아서 반환 🔑 풀이 문제를 읽어보니 어떻게 풀어야할 지 감도 안잡혀서 바로 구글링을 했다😅 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우에 사..
JS-algorithm/프로그래머스
2023. 8. 28. 17:44