• 분류 전체보기 (512)
    • 개발남노씨(Coding Test) (6)
    • 고농축 백엔드 (17)
    • 재귀함수 DFS 총정리 (1)
    • 프론트엔드 날개달기:Vuejs.React (1)
    • 훈훈한 javascript (5)
    • 렛츠기릿 자바스크립트 (18)
    • 나도코딩 (1)
      • 웹 스크래핑 (1)
    • 프로그래머스(자바스크립트) (41)
      • LV.0(자바스크립트) (41)
    • 프로그래머스(자바) (121)
      • LV.0(자바) (56)
      • LV.1(자바) (41)
      • LV.2(자바) (23)
    • 프로그래머스(파이썬) (127)
      • LV.0(파이썬) (46)
      • LV.1(파이썬) (51)
      • LV.2(파이썬) (30)
    • 임시저장소 (31)
    • 프로젝트 (0)
    • 자바 알고리즘 (13)
      • 알고리즘 직빵 자바 문법 (10)
      • String(문자열) (3)
    • 파이썬 알고리즘 (93)
      • 알고리즘 직빵 파이썬 문법 (20)
      • 알고리즘 백준 (2)
      • 파이썬 알고리즘(사고력기르기) (6)
      • 파이썬 탐색 & 시물레이션 (8)
      • 이분탐색 & 그리디 알고리즘 (10)
      • 스택, 큐, 해쉬, 힙 (10)
      • 완전탐색과 DFS기초 (12)
      • DFS, BFS 활용 (19)
      • 동적계획법 (6)
    • 자바 (27)
      • Java TPC(생각하고, 표현하고, 코딩하고) (17)
      • Java (중요하고, 이해 안 되고, 어려운) (10)
    • 스프링 (5)
      • 스프링 MVC 패턴 2편 (5)
hELLO · Designed By 정상우.
@@#@@

기록용 블로그

프로그래머스(파이썬)/LV.1(파이썬)

실패율★→collections의 Counter() 함수 vs count() 함수 + 정렬: 첫 번째 요소 내림차순, 두 번째 요소도 내림차순...

2022. 12. 18. 15:14

나의 풀이 

from collections import Counter
def solution(N, stages):
    answer = []
    result = []
    length=len(stages)
    dic_user_stage=Counter(stages)
    #print(dic_user_stage)
    
    for idx in range(1, N+1):   
        if length != 0:
            fail_ratio =  dic_user_stage[idx]/length
            answer.append([idx, fail_ratio])
            length = length-dic_user_stage[idx]
        else:
            answer.append([idx, 0])
        
    sorted_answer = sorted(answer, key=lambda x: [-x[1]])
    #print(sorted_answer)

    for x, y in sorted_answer:
        result.append(x)
    #print(result)
    return result

▶ collections의 Counter() 함수를 이용하면 리턴타입이 dictionary 이다.

 

 

다른 사람의 풀이 

def solution(N, stages):
    result = {}
    denominator = len(stages)
    for stage in range(1, N+1):
        if denominator != 0:
            count = stages.count(stage)
            result[stage] = count / denominator
            denominator -= count
        else:
            result[stage] = 0
    return sorted(result, key=lambda x : result[x], reverse=True)

▶ 파이썬의 리스트가 가지고 있는 count() 의 리턴타입은 정수이다. 

 

▶ 내가 알지 못했던 정렬방식도 있다. 

 

▶ sorted(result, key=lambda x : result[x], reverse=True) → 첫번째 요소도 내림차순, 두번째 요소도 내림차순★★

 

저작자표시 비영리 변경금지 (새창열림)

'프로그래머스(파이썬) > LV.1(파이썬)' 카테고리의 다른 글

푸드 파이트 대회→deque() + while문 + cnt-=1→소모개념★★+ 우측에서 좌측으로  (0) 2022.12.18
콜라 문제→ 치킨 쿠폰과 매우 유사★★  (0) 2022.12.18
소수 만들기→조합(3중 for문)+ 소수인지 판별def isPrime(x)★★+새로운 소수판정법★  (0) 2022.12.18
모의고사 → 순환 %★ + for x, y in enumerate(answers)★  (0) 2022.12.17
삼총사→ 조합 + 삼중 for문  (0) 2022.12.17
    '프로그래머스(파이썬)/LV.1(파이썬)' 카테고리의 다른 글
    • 푸드 파이트 대회→deque() + while문 + cnt-=1→소모개념★★+ 우측에서 좌측으로
    • 콜라 문제→ 치킨 쿠폰과 매우 유사★★
    • 소수 만들기→조합(3중 for문)+ 소수인지 판별def isPrime(x)★★+새로운 소수판정법★
    • 모의고사 → 순환 %★ + for x, y in enumerate(answers)★
    @@#@@
    @@#@@
    자바, 스프링, 알고리즘, 깃허브, 파이썬

    티스토리툴바