본문 바로가기

Python/코딩 테스트 해설집

 (11)
프로그래머스 - 정렬 - H-index 1. 문제의 출처 programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 2. 문제의 설명 (1) 문제의 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니..
프로그래머스 - 정렬 - 가장 큰 수 1. 문제의 출처 - 프로그래머스 - 정렬 - K번째 수 programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 2. 문제의 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 ..
프로그래머스 - 정렬 - K번째수 1. 문제 출처 2. 문제 설명 3. 해답모음 - 다양한 정렬 함수의 활용을 통한 학습 1. 문제 출처 문제의 출처는 유명한 프로그래머스 사이트의 코딩테스트 연습 문제를 가져와봤습니다. 문제로 이동하기 2. 문제 설명 (1) Input의 설명 commands = 인덱싱 기준의 input array = 정렬 대상 리스트 (2) 문제의 핵심 - 정렬 방법 이 문제의 input은 굉장히 직관적이어서 이해하기 쉽습니다. 다만 여기서 핵심은 데이터를 정렬할 때 어떤 방식을 이용하여 데이터를 정렬하느냐 입니다. 저는 연습삼아서 기본 내장 함수를 포함하여, 퀵정렬, 버블 정렬, 병합 정렬 등을 이용해서 문제를 풀어보도록 하겠습니다. 3. 해답모음 - 다양한 정렬 함수의 활용을 통한 학습 (1) 내장함수를 이용한 해답..
728x90
반응형

티스토리툴바