본문 바로가기

2022/02/102

[프로그래머스] #133 K번째수 (Swift) https://programmers.co.kr/learn/courses/30/lessons/42748?language=swift 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 정렬 자연수 (1~100) 배열이 주어지고 command : [시작점, 끝점, K]가 배열로 주어진다. 자연수 배열을 시작점과 끝점 범위에 맞게 자른뒤 정렬하고, 그 중 K번째수를 구한다 각 command의 K번째수를 담은 배열을 반환하는 문제 접근방법(접근방법1) command를 for문으로 순회하며 subArray를 구하고, 정렬한 뒤, K번째 인덱스를 result 배열에 append함 -> 최종적.. 2022. 2. 10.
[프로그래머스] #132 체육복 (Swift) https://programmers.co.kr/learn/courses/30/lessons/42862?language=swift 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 탐욕법(Greedy) 체육복을 도난 당한 친구들에게 여분이 있는 학생들이 양옆의 친구에게 빌려줘서 체육복이 없는 학생 인원을 최소로 줄여서 체육복이 있는 학생수를 출력하는 문제 접근방법 우선 본인이 여벌의 옷을 갖고 있는데 한개를 분실한 친구 번호는 양배열에서 모두 제거한다. (filter사용) 체육복이 있는 학생 번호를 담은 reser.. 2022. 2. 10.
728x90