[study]코딩테스트13 [Programmers] 코딩테스트입문 > 짝수는 싫어요 def solution(n): array = [] for i in range(1, n+1): if i % 2 != 0: array.append(i) return array 캬 좋다좋아 def solution(n): return [x for x in range(n + 1) if x % 2] 이렇게도 가능하네 깔끔하당 2024. 10. 5. [Programmers] 코딩테스트입문 > 문자 반복출력하기 def solution(my_string, n): answer = [] for i in my_string: answer.append(i * n) return ''.join(answer) 뭔가 난이도가 뒤죽박죽이라 그런가 어려웠다가 쉬웠다가 어지럽네..ㅋㅋㅋdef solution(my_string, n): return ''.join(i*n for i in my_string) 눈에 확들어오는 코드네 오오.... 2024. 10. 5. [Programmers] 코딩테스트입문 > 자릿수 더하기 입출력 예를 보니까 정수를 string 으로 바꾸고 다시 정수로 바꾸면 각각 더하지 않을까?? def solution(n): answer = 0 for i in str(n): answer += int(i) return answer 예쑤!!def solution(n): return sum(int(i) for i in str(n)) 이렇게 줄일수도 있구나..아직 더 열심히 해야겠다 def solution(n): answer = sum(list(map(int,list(str(n))))) return answer 이것도 대박이넹list(str(n)) -> str(n)list(map) -> sum(map) 이렇게만 해도 되는구나 신기하넹 def s.. 2024. 10. 5. [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. 이전 1 2 3 4 다음
