5. K번째 수

2020. 9. 9. 16:28·알고리즘_코딩테스트/프로그래머스_Level1

0. 문제

링크) https://programmers.co.kr/learn/courses/30/lessons/42748

 

코딩테스트 연습 - K번째수

[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]

programmers.co.kr


1. 알고리즘 계획

  1.  command리스트 0번째, 1번째, 2번째 값을 각각 array배열을 슬라이싱 하기 위한 int형 변수로 계산
  2. 마지막에 슬라이싱한 array값을 sorted함수로 정렬


2. 나의 코드

def solution(array, commands):
    answer = []
    for idx, v in enumerate(commands):
        answer.append(sorted(array[v[0]-1:v[1]])[v[2]-1])
    return answer
 


3. 다른 사람의 코드

def solution3(array, commands):
    return list(map(lambda x: sorted(array[x[0]-1:x[1]])[x[2]-1],commands))

- map함수를 이용해서 쉽게 문제를 품

※  map(함수, 리스트): 리스트로부터 원소를 하나씩 꺼내서 함수를 적용시킨 다음 새로운 리스트에 담는다.


4. 정리 및 리뷰

- 스스로 연습했던 코드 중 가장 빠르게 작업한 코드라고 생각함.

- enumerate함수를 잘 이용하지 못해서 아쉬움이 남음 

# map함수와 reduce함수, filter함수에 대한 이해

- reduce(함수, 순서형 자료): 순서형 자료의 값을 모두 더함 
- filter(함수, 리스트): 리스트의 값들 중 참인 값들로 새로운 리스트를 만든다. 
 ※ map, reduce, filter 함수는 마지막에 list(  )로 감싸줘야 한다. 그렇지 않으면 type이 변하지 않는다. 
    # list(map()) / list(reduce()) / list(filter())

코드 만족도: ★★★★☆


'알고리즘_코딩테스트 > 프로그래머스_Level1' 카테고리의 다른 글

7. 가운데 글자 가져오기  (0) 2020.09.09
6. 2016년  (0) 2020.09.09
4. 체육복  (0) 2020.09.09
3. 모의고사  (0) 2020.09.09
2. 완주하지 못한 선수  (0) 2020.09.09
'알고리즘_코딩테스트/프로그래머스_Level1' 카테고리의 다른 글
  • 7. 가운데 글자 가져오기
  • 6. 2016년
  • 4. 체육복
  • 3. 모의고사
논곰
논곰
현재 2년 유목하고, 3년 이상 리테일 쪽에서 머신러닝 엔지니어로 잠시 정착 중인 AI 엔지니어입니다.
  • 논곰
    에이아이 유목민
    논곰
  • 전체
    오늘
    어제
    • 분류 전체보기 (200)
      • 기술 견문록 (22)
        • MLOps (8)
        • ProductServing (5)
        • 협업 툴 (3)
        • Error Collecting (2)
        • 컨퍼런스 (1)
        • 자격증 (1)
      • IT 견문록 (10)
        • 추가 학습 정리 (10)
      • 알고리즘_코딩테스트 (162)
        • 프로그래머스_Level1 (40)
        • 백준코딩테스트_단계별문제풀이 (14)
        • 이것이 코딩테스트다 (63)
        • 2021_알고리즘 스터디 (30일) (28)
        • 주간코딩 스터디 (주코스) (17)
      • 독서 견문록 (6)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

    그래프이론
    글또
    주간회고
    이코테
    ODQA
    최단경로
    U_stage
    python3
    그리디
    부스트캠프_AITech3기
    다시보기
    Level1
    Level2
    알고리즘_스터디
    dfs
    알고리즘스터디
    백트랙킹
    MLFlow
    dp
    정렬
    Level2_PStage
    백준
    부스트캠프_AITech_3기
    프로그래머스
    mrc
    파이썬 3
    기술면접
    단계별문제풀이
    이진탐색
    구현
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
논곰
5. K번째 수
상단으로

티스토리툴바