본문 바로가기

전체 글259

[Programmers] 코딩테스트입문 > 중앙값 구하기 이번엔 정렬도 써야하는거 같네 오름차순 정렬은 sort() 니까정렬을 먼저하고 길이를 구하고 몫을구하면 중앙값이 나오지않을까?  def solution(array): array.sort() return array[len(array) // 2] 성능 및 고려 사항 시간 복잡도: sort() 함수는 Timsort 알고리즘을 사용하며, 평균 및 최악의 경우 시간 복잡도는 **O(n log n)**입니다. 배열에서 중앙값을 찾는 작업은 **O(1)**이므로, 전체 시간 복잡도는 **O(n log n)**입니다.메모리 사용: array.sort()는 제자리 정렬이므로 추가 메모리 사용이 없습니다.https://d2.naver.com/helloworld/0315536https://questionet.ti.. 2024. 10. 1.
[Programmers] 코딩테스트입문 > 배열 두배 만들기 배열 두배라 .... 흠...append 로 삽입될때 *2 를 하면 2배인 값이 들어가지 않을까?? def solution(numbers): answer = [] for i in numbers: answer.append(i * 2) return answer 예쑤!!이야.... def solution(numbers): return [num*2 for num in numbers] [표현식 for 항목 in 반복가능객체 if 조건문] 이 방식이 Python 의 꽃이라고 하네https://bio-info.tistory.com/28 [Python의 꽃] 리스트 컴프리헨션(List Comprehension)안녕하세요 이번엔 파이썬에서 간결하고 실용적이고, 직관적인 기능 "리스트 컴.. 2024. 10. 1.
[Programmers] 코딩테스트입문 > 짝수 홀수 개수 이 문제를 보고 짝수라면 %2 를 했을때 0 으로 나오면 짝수일거고 아니라면 홀수일텐데 배열의 0번째에는 짝수의 개수가 담기고 배열의 1번째에는 홀수의 개수가 담기는거지?? 그러면 반복문을 써야겠네 def solution(num_list): answer = [] even_num = 0 odd_num = 0 for i in num_list: if i % 2 == 0: even_num += 1 else: odd_num += 1 answer.append(even_num) answer.append(odd_num) return answer 오예!!다른 사람들은 어떤 .. 2024. 10. 1.
[Programmers] 코딩테스트입문 > 배열의 평균값 이번 문제는 배열의 평균값을 구하는 문제였다.단순하게 생각했을때 배열을 모두 더한후 배열의 길이 만큼 나누면 평균이 나오지 않을까??라는 생각으로 문제를 풀기시작했다. def solution(numbers): return sum(numbers) / len(numbers) 아싸! 정답이구나!! 과연 다른사람들은 어떻게 풀었을까??나랑 다르게 푼사람이 있을까 라는 기대감에 다른사람의 풀이를 보게된다. >ㅇ이번엔 과연 어떤 신박한 방식으로 푼사람이 있을까?? import numpy as npdef solution(numbers): return np.mean(numbers) 들어가자마자 바로 보이네 와... 대박넘파이로 푸셨넹..궁금해서 검색해보니 https://kevinitcoding.tistory.. 2024. 10. 1.

티스토리툴바