목록코테 (2)

줄기세포

[Python 3]코딩테스트- 정렬 > K번째 수 [프로그래머스]

이전글: 2020.10.18 - [프로그래머스 코딩테스트] - [Python 3]코딩테스트 - 해시 - 완주하지 못한 선수(프로그래머스) 프로그래머스 코딩테스트에서 (programmers.co.kr/learn/challenges) 가져온 문제입니다. 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3..
프로그래머스 코딩테스트 2021. 4. 22. 21:34
[Python 3]코딩테스트- 탐욕법(Greedy) > 체육복 [프로그래머스]

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당..
프로그래머스 코딩테스트 2021. 3. 23. 23:45
Prev 1 Next