목록Algorithm & Data Structure (10)
Frontend 개발자 - hyo.loui
🎯목적 : Javascript로 Algorithm 문제풀이 한 과정을 기록합니다. 나만의 해결방법을 공유합니다. 문제 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. 풀이 결과 맙소사... 음수의 경우를 생각해서 내림차순으로 정렬을 했는데 음수의 곱이 더 큰 경우를 생각하지 못했다. 1번 문제에서는 [4, 2, 1, -3, -5] 순서로 정렬됨. 해결 방법 내림차순으로 양수의 최댓값을 구하고 오름차순으로 음수의 최댓값을 구했다 이로써 둘의 값을 삼항연산자로 비교하여 큰 값을 리턴한다. 다른 풀이를 참고하려고 했지만 대부분 이중for문을 사용했다.. 나는 최대한 시간복잡도가 증가하지 않..
❤️🔥TIL : Today I Learned 최댓값 찾기 Q. 다음과 같이 숫자로 이루어진 배열이 있을 때, 이 배열 내에서 가장 큰 수를 반환하시오. [3, 5, 6, 1, 2, 4] def find_max_num(array): # 이 부분을 채워보세요! return 1 # case.1 print("정답 = 6 / 현재 풀이 값 = ", find_max_num([3, 5, 6, 1, 2, 4])) # case.2 print("정답 = 6 / 현재 풀이 값 = ", find_max_num([6, 6, 6])) # case.3 print("정답 = 1888 / 현재 풀이 값 = ", find_max_num([6, 9, 2, 7, 1888])) 나의 풀이 array를 sort() 함수로 순서대로 정리 ar..