programmers

[Programmers Level 1] 진료 순서 정하기 Javascript

2022. 11. 25. 14:10
목차
  1. 문제정보
  2. 예시
  3. 나의풀이
  4. 다른사람의 풀이

문제정보

 

 

정수 배열 emergency가 주어집니다.

그리고 응급도가 높은 순서대로 재구성한 배열을 리턴합니다.

예시를 보면 직관적으로 이해될거에요


 

예시

 

emergency	result
[3, 76, 24]	[3, 1, 2]
[1, 2, 3, 4, 5, 6, 7]	[7, 6, 5, 4, 3, 2, 1]
[30, 10, 23, 6, 100]	[2, 4, 3, 5, 1]

 

간단하게 생각하면 emergency의 요소들의 크기를 비교해서

제일 큰수는 1 두번째로 큰 수는 2 이런식으로 순서를 매겨주면 되는군요

 


나의풀이

function solution(emergency) {
    let answer = []
    for(i=0;i<emergency.length ; i++) {
        let counter = 1
        for(j=0; j< emergency.length; j++) {
            if(emergency[i] < emergency[j]) {
                counter++
            }
        }
        answer.push(counter)
    }
    return answer
    
}

뭔가 더 시간복잡도가 낮은 풀이가 있을 것 같은데

일단 for문을 중첩시켜서 풀었습니다.

 

 


다른사람의 풀이

function solution(emergency) {
    let sorted = emergency.slice().sort((a,b)=>b-a);
    return emergency.map(v=>sorted.indexOf(v)+1);
}

map으로 할 수 있을 것 같다 생각했는데 이렇게 풀면 되는군요

slice()로 얕게 복사한 다음 큰수를 기준으로 정렬해줍니다.

그다음 map()으로 각 요소들을 정렬된 부분의 index를 집어주면 큰수순서대로 값이 들어가겠네요

 

반응형
저작자표시 비영리 (새창열림)

'programmers' 카테고리의 다른 글

[Programmers Level 1] 문자열 내림차순으로 정렬하기 Javascript  (0) 2022.11.25
[Programmers Level 0] 가까운수 Javascript  (0) 2022.11.25
[Programmers Level 0] 팩토리얼 Javascript  (0) 2022.11.25
[Programmers Level 0] 중복된 문자 제거 Javascript  (0) 2022.11.25
[Programmers Level 0] 합성수 찾기 Javascript  (0) 2022.11.25
  1. 문제정보
  2. 예시
  3. 나의풀이
  4. 다른사람의 풀이
'programmers' 카테고리의 다른 글
  • [Programmers Level 1] 문자열 내림차순으로 정렬하기 Javascript
  • [Programmers Level 0] 가까운수 Javascript
  • [Programmers Level 0] 팩토리얼 Javascript
  • [Programmers Level 0] 중복된 문자 제거 Javascript
냠냠맨
냠냠맨
프론트엔드 개발 전반을 다루는 기술 블로그입니다.
냠냠맨
React와 TypeScript를 좋아하는 개발자
냠냠맨
전체
오늘
어제
  • all category (434)
    • CMC (0)
    • best (11)
    • 년간회고 (1)
    • cheetsheet (15)
    • 프로젝트 회고 (3)
    • 서평 (3)
    • SEO Study (1)
    • 프로젝트 진행기 (10)
    • testcode (9)
    • yarnberry (7)
    • css (21)
    • typescript (15)
    • redux (7)
    • react (43)
    • Next.js (9)
    • Nestjs (3)
    • javascript (44)
    • programmers (67)
    • leetcode (41)
    • frontend (41)
    • backjoon (1)
    • Next.js Beta Docs 번역 (12)
    • TIL (15)
      • html (3)
    • Network (12)
      • 간단 정리 시리즈 (2)
      • 질답 준비 (0)
    • 자료구조와 알고리즘 (2)
    • CS (4)
      • OS (1)
    • 취업준비 (2)
    • zoom websocket (2)
    • talk (6)
    • 면접대비 (1)
    • 코드스테이츠 프론트 (5)
    • 간헐적 회고 (18)

블로그 메뉴

  • leetcode
  • programmers
  • javascript
  • html
  • css

공지사항

인기 글

태그

  • 개발
  • LeetCode
  • CSS
  • frontend
  • 주니어개발자
  • teosprint
  • 프론트엔드
  • 코드스테이츠 #프론트엔드
  • 테오의스프린트17기
  • 테오의스프린트
  • 말풍선
  • 개발자
  • JavaScript
  • border말풍선

최근 댓글

최근 글

hELLO · Designed By 정상우.
냠냠맨
[Programmers Level 1] 진료 순서 정하기 Javascript
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.