본문 바로가기

Algorithm/Sorting

(38)
(Python3) - 프로그래머스(연습문제): 귤 고르기 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정렬 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 정답 변수를 선언 하고 0으로 초기화합니다. 2. 귤 크기와 개수를 저장할 tangerine_map을 선언 후 적절히 초기화합니다. 3. 귤의 개수에 대해 내림차순으로 정렬해줍니다.* k이상 개수만큼 담기만하면 되므로 최소의 종류로 담기 위해서는 해당 정렬이 필요합니다.📔 풀이과정여태 담은 귤의 개수 sum을 선언 후 0으로 초기화합니다. tangerine_map의 원소에 대해 순회하며 ..
(Python3) - 프로그래머스(PCCE 기출문제): 10번 데이터 분석 https://school.programmers.co.kr/learn/courses/30/lessons/250121 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정렬 문제였습니다.📕 풀이방법📔 입력 및 초기화각 key별 index를 위한 key_map선언 후 적절히 초기화해줍니다.📔 풀이과정1. answer를 list comprehension을 이용해 data에서 key_map[ext]번째 값이 val_ext이하인 배열만 뽑아 저장해줍니다. 2. key_map[sort_by]에 해당하는 값으로 answer를 정렬해줍니다.📔 정답 출력 | 반환answer를 반환합니다.📕 Code📔 Pytho..
(Python3) - 프로그래머스(코딩테스트 입문) : 특이한 정렬 https://school.programmers.co.kr/learn/courses/30/lessons/120880 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정렬 문제였습니다.📕 풀이방법📔 풀이과정tuple을 반환하는 lambda함수를 만들어 sorted함수의 key로 전달합니다.1. 먼저 가까운 거리 abs(n-x)와 더 큰 값이 앞쪽에 오도록 -x를 함께 tuple로 만들어 줍니다. 2. 이를 key로 numlist를 정렬해 갱신해줍니다.📔 정답 출력 | 반환numlist를 반환합니다.📕 Code📔 Python3def solution(numlist, n): numlist = so..
(Python3) - 프로그래머스(코딩테스트 입문) : 최댓값 만들기 (2) https://school.programmers.co.kr/learn/courses/30/lessons/120862 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정렬 문제였습니다.📕 풀이방법📔 입력 및 초기화numbers를 오름차순으로 정렬해줍니다.📔 정답 출력 | 반환음수끼리 곱해도 양수가 나올 수 있으므로 가장 작은 두 수의 곱과 가장 큰 두 수의 곱 중 최댓값을 반환합니다.📕 Code📔 Python3def solution(numbers): numbers.sort() return max(numbers[0] * numbers[1], numbers[-1] * numbers[-2])*..
(Python3) - 프로그래머스(코딩테스트 입문) : 최댓값 만들기(1) https://school.programmers.co.kr/learn/courses/30/lessons/120847 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정렬 문제였습니다.📕 풀이방법📔 입력 및 초기화numbers를 오름차순으로 정렬해줍니다.📔 정답 출력 | 반환가장 큰 두 수를 곱한 값이 최댓값이므로 해당 값을 계산해 반환해줍니다.📕 Code📔 Python3def solution(numbers): numbers.sort() return numbers[-1] * numbers[-2]*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
(Python3) - 프로그래머스(코딩 기초 트레이닝) : 전국 대회 선발 고사 https://school.programmers.co.kr/learn/courses/30/lessons/181851 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krlambda를 사용한 정렬 문제였습니다.📕 풀이방법📔 입력 및 초기화학생 번호, 등수를 key, value로 저장할 hash map participants를 선언 해 줍니다.📔 풀이과정1. rank의 index에 대해 for loop를 수행하며 participants에 참석 가능한 학생들의 번호와 등수를 저장합니다.2. sorted_participants를 선언해 participants의 it..
(Python3) - 프로그래머스(코딩 기초 트레이닝) : 뒤에서 5등 뒤로 https://school.programmers.co.kr/learn/courses/30/lessons/181852 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정렬 후 slicing해본 문제였습니다.📕 풀이방법📔 풀이과정num_list에 대해 오름차순으로 정렬해줍니다.📔 정답 출력 | 반환num_list의 5번 index부터 slicing 후 반환합니다.📕 Code📔 Python3def solution(num_list): num_list.sort() return num_list[5:]*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
(Python3) - 프로그래머스(코딩 기초 트레이닝) : 뒤에서 5등까지 https://school.programmers.co.kr/learn/courses/30/lessons/181853 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krslicing해본 문제였습니다.📕 풀이방법📔 풀이과정num_list를 오름차순으로 정렬합니다.📔 정답 출력 | 반환가장 작은 5개의 수를 num_list에서 slicing 후 반환합니다.📕 Code📔 Python3def solution(num_list): num_list.sort() return num_list[:5]*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.