woody

  • 홈
  • 태그
  • 방명록

방향 그래프 1

[Java] 프로그래머스 Level 3 : 순위

- 문제설명 - 예시 - 해결과정 문제파악 주어진 예시를 그래프를 통해 나타내보자. 해당 예시에서 순위를 확정 지을 수 있는 선수는 2,5번 선수라고 명시되어 있다. 2번 선수의 입장에서 생각해보자. 1,3,4번 선수들이 이겼고 본인은 5번 선수를 이겼다. 순위는 4위이다. 5번 선수의 입장에서 생각해보자. 5번 선수는 모든 선수들에게 패배할 것이다. 순위는 5위이다. 순위를 특정할 수 없는 선수들을 생각해보자. 4번 선수의 경우 2,3,5번 선수들에게 무조건 승리하지만, 1번 선수와의 대결에서 승패를 장담할 수 없다. 3번 선수의 경우 2,5번 선수들에게 무조건 승리하고 4번 선수에게 패배하지만, 1번 선수와의 대결에서 승패를 장담할 수 없다. 1번 선수의 경우 2,5번 선수들에게 무조건 승리하지만 3..

코딩테스트/프로그래머스 2023.07.05
이전
1
다음
더보기
프로필사진

기록하자, 끄적끄적

  • 분류 전체보기
    • 코딩테스트
      • 구름톤 챌린지
      • 프로그래머스
      • 백준
      • 코드트리
    • AWS
      • 이론
      • 실습
    • Spring
    • Java
    • JPA
    • CS
    • 프로젝트
      • HongsamSNS
      • Hongflix
      • HongsamIDE
      • Ticketing

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바