BaGyun
빠균's 개발노트
BaGyun
전체 방문자
오늘
어제
  • 분류 전체보기 (71)
    • Today I Learned (44)
      • 오류 (8)
      • JavaScript (15)
      • TypeScript (9)
      • NodeJS (0)
      • NestJS (0)
      • Database (3)
      • ORM (1)
      • 알고리즘 (2)
      • 개인공부 (4)
      • Deploy (0)
      • Git (1)
    • 개인프로젝트 (4)
    • 알고리즘 (14)
      • 프로그래머스 (14)
    • 면접질문 (5)
    • 회고 (3)

인기 글

반응형

블로그 메뉴

  • 홈
  • 태그
  • 방명록
hELLO · Designed By 정상우.
BaGyun

빠균's 개발노트

알고리즘/프로그래머스

[프로그래머스] 실패율

2022. 7. 29. 19:06
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

나의 풀이

원래 풀고있던 풀이는 객체에 전체 스테이지의 개수를 key 값으로 주고, 실패율을 value 값으로 줘서 값을 sort로 정렬하는 방식으로 풀고 싶었으나, 입력값을 잘못줬던 모양인지 계속 정렬이 안되서 다른 블로그를 찾아봤다.

베스트 풀이

function solution(N, stages) {
    const result = [];
    for(let i=1; i<=N; i++){
        const reach = stages.filter((x) => x >= i).length;
        const curr = stages.filter((x) => x === i).length;
        result.push([i, curr/reach]);
    }
    result.sort((a,b) => b[1] - a[1]);
    return result.map((x) => x[0]);
}

베스트 풀이를 보니, 분모도 filter를 이용해서 만들었고, 2중 배열로 만든 다음 정렬 후 map으로 return 값을 만들어준 모습이 인상 깊었다. 이중 배열로 나타낼 생각을 전혀 못하고 있었는데 정말 알고리즘은 너무 어렵다 ㅠㅠ

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 3진법 뒤집기  (0) 2022.08.02
[프로그래머스] 약수의 개수와 덧셈  (0) 2022.07.29
[프로그래머스] 모의고사  (0) 2022.07.29
[프로그래머스] 폰켓몬  (0) 2022.07.28
[프로그래머스] 소수 만들기  (0) 2022.07.28
    '알고리즘/프로그래머스' 카테고리의 다른 글
    • [프로그래머스] 3진법 뒤집기
    • [프로그래머스] 약수의 개수와 덧셈
    • [프로그래머스] 모의고사
    • [프로그래머스] 폰켓몬
    BaGyun
    BaGyun

    티스토리툴바