본문 바로가기 메뉴 바로가기

Yuniverse

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Yuniverse

검색하기 폼
  • 분류 전체보기 (164)
    • 꼬리에 꼬리를 무는 공부 (4)
      • Front-end (4)
      • Back-end (0)
      • CS (0)
    • 우리FISA (26)
    • JS-algorithm (62)
      • 프로그래머스 (38)
      • BOJ (14)
      • JS 100제 (10)
    • HTML & CSS (5)
      • Tailwind CSS (0)
    • JS (12)
      • Javascript (8)
      • Node.js (4)
    • React (8)
    • TypeScript (7)
    • Java (4)
    • 유데미 프로젝트 캠프 (20)
      • 학습일지 (13)
      • 과제 (7)
    • Bundler (9)
      • Parcel (4)
      • Webpack (5)
    • Cloud (3)
      • Firebase (3)
    • 배포 (1)
    • Git (3)
  • 방명록

플로이드 워셜 알고리즘 (1)
[프로그래머스] 순위 (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
이전 1 다음
이전 다음

Blog is powered by Tistory / Designed by Tistory

티스토리툴바