본문 바로가기

728x90

파이썬1

[프로그래머스] 순위/Python - Lv.3 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌유형그래프, Floyd-Warshall✍🏻풀이1) 그래프 자료구조 사용- 이긴 그래프와 진 그래프를 인접 리스트 형태로 만듦.- 1은 2번을 이김. 1번의 이긴 그래프에 2번에게 진 5번 노드를 업데이트.- 1은 누구에게도 지지 않음.- 2번은 5번을 이기고, 1, 3, 4번에게 짐. 1, 3, 4번 이긴 그래프에 5번을 업데이트. 5번 진 그래프에는 1, 3, 4번을 업데이트.- 각 노드의 이긴 그래프와 진 그래프의 길이의 합이 n - 1과 같다면 answer를 1 증가.2) Floyd-Warsh.. 2024. 9. 28.

이전 1 다음

728x90

티스토리툴바