정렬

Coding Test/문제 풀이

[문제 풀이] H-Index

코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 해결 과정 문제에 적힌 그대로 코드로 옮김. IDEA는 citiations 을 큰 순서대로 정렬하고 나머지는 h 이하라는 것을 citiations[h] = h for x in citations) if temp >= h and (temp == len(citations) or citations[h]

Coding Test/문제 풀이

[Algorithm] 가장 큰 수

코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 해결 과정 1. x만 비교함 2. 1, 10, 100이 나오는 경우 1, 10, 100순으로 바꿔줬어야 했음. -> ljust로 했는데 오답. 힌트 보니 그 문자열을 반복해야 한다며 3. 테스트 케이스 11번 오류. 힌트 보니 0으로만 이루어진 문자열 -> 0으로 바꿔줘야 함. 나의 풀이 def solution(numbers): numbers = list(map(lambda x: str(x), nu..

Coding Test/문제 풀이

[Algorithm] K번째수

코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 해결 과정 sort(), sorted() 아느냐 나의 풀이 def solution(array, commands): answer = [] for command in commands: sorted_array = [] sorted_array = array[command[0] - 1:command[1]] sorted_array.sort() temp = sorted_array[command[2] - 1] answer.append(temp) return answer 다른 풀이 lambda, map 적절하게 사용한 간결한 코드 def sol..

EUNJI HA
'정렬' 태그의 글 목록