Programmers / 순위 / Python 파이썬

2023. 1. 31. 11:32·coding test - python/Programmers
728x90
반응형

 

*문제 출처는 프로그래머스에 있습니다.

문제 제목: 순위 (3단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/49191

 

문제 설명

n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다.

선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 return 하도록 solution 함수를 작성해주세요.

제한사항
  • 선수의 수는 1명 이상 100명 이하입니다.
  • 경기 결과는 1개 이상 4,500개 이하입니다.
  • results 배열 각 행 [A, B]는 A 선수가 B 선수를 이겼다는 의미입니다.
  • 모든 경기 결과에는 모순이 없습니다.
입출력 예nresultsreturn
5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2
입출력 예 설명

2번 선수는 [1, 3, 4] 선수에게 패배했고 5번 선수에게 승리했기 때문에 4위입니다.
5번 선수는 4위인 2번 선수에게 패배했기 때문에 5위입니다.


나의 풀이

def solution(n, results):
    #정확하게 순위를 매길 수 있는 선수의 수를 return
    answer = 0
    maps = [[0 for i in range(n)] for j in range(n)]
    
    for winner, loser in results:
        maps[winner-1][loser-1] = 1

    for k in range(n):
        for i in range(n):
            for j in range(n):
                if maps[i][j] == 1 or (maps[i][k] == 1 and maps[k][j] == 1):
                    maps[i][j] = 1
    answers = [1 for i in range(n)]
    for i in range(n):
        for j in range(n):
            if (j != i) and maps[i][j] == 1 :
                answers[i] += 1
                answers[j] += 1
    for i in range(n):
        if answers[i] == n:
            answer+=1
    return answer

 

 

 

728x90
반응형

'coding test - python > Programmers' 카테고리의 다른 글

Programmers / 거스름돈 - 다이나믹프로그래밍(dp) / Python 파이썬  (0) 2023.02.03
Programmers / 인사고과 / Python 파이썬  (0) 2023.02.03
Programmers / 배달 - 플로이드 워샬 알고리즘 / Python 파이썬  (0) 2023.01.27
Programmers / 합승택시요금 - 플로이드 워샬 알고리즘 / Python 파이썬  (1) 2023.01.27
Programmers / 섬 연결하기 / Python 파이썬  (0) 2023.01.20
'coding test - python/Programmers' 카테고리의 다른 글
  • Programmers / 거스름돈 - 다이나믹프로그래밍(dp) / Python 파이썬
  • Programmers / 인사고과 / Python 파이썬
  • Programmers / 배달 - 플로이드 워샬 알고리즘 / Python 파이썬
  • Programmers / 합승택시요금 - 플로이드 워샬 알고리즘 / Python 파이썬
sillon
sillon
꾸준해지려고 합니다..
    반응형
  • sillon
    sillon coding
    sillon
  • 전체
    오늘
    어제
    • menu (614)
      • notice (2)
      • python (68)
        • 자료구조 & 알고리즘 (23)
        • 라이브러리 (19)
        • 기초 (8)
        • 자동화 (14)
        • 보안 (1)
      • coding test - python (301)
        • Programmers (166)
        • 백준 (76)
        • Code Tree (22)
        • 기본기 문제 (37)
      • coding test - C++ (5)
        • Programmers (4)
        • 백준 (1)
        • 기본기문제 (0)
      • 공부정리 (5)
        • 신호처리 시스템 (0)
        • Deep learnig & Machine lear.. (41)
        • Data Science (18)
        • Computer Vision (17)
        • NLP (40)
        • Dacon (2)
        • 모두를 위한 딥러닝 (강의 정리) (4)
        • 모두의 딥러닝 (교재 정리) (9)
        • 통계 (2)
      • HCI (23)
        • Haptics (7)
        • Graphics (11)
        • Arduino (4)
      • Project (21)
        • Web Project (1)
        • App Project (1)
        • Paper Project (1)
        • 캡스톤디자인2 (17)
        • etc (1)
      • OS (10)
        • Ubuntu (9)
        • Rasberry pi (1)
      • App & Web (9)
        • Android (7)
        • javascript (2)
      • C++ (5)
        • 기초 (5)
      • Cloud & SERVER (8)
        • Git (2)
        • Docker (1)
        • DB (4)
      • Paper (7)
        • NLP Paper review (6)
      • 데이터 분석 (0)
        • GIS (0)
      • daily (2)
        • 대학원 준비 (0)
      • 영어공부 (6)
        • job interview (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    소수
    programmers
    Python
    백준
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
sillon
Programmers / 순위 / Python 파이썬
상단으로

티스토리툴바