목록안쓰고 (1)
Frontend 개발자 - hyo.loui
프로그래머스 - 최댓값 만들기 (2)
🎯목적 : Javascript로 Algorithm 문제풀이 한 과정을 기록합니다. 나만의 해결방법을 공유합니다. 문제 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. 풀이 결과 맙소사... 음수의 경우를 생각해서 내림차순으로 정렬을 했는데 음수의 곱이 더 큰 경우를 생각하지 못했다. 1번 문제에서는 [4, 2, 1, -3, -5] 순서로 정렬됨. 해결 방법 내림차순으로 양수의 최댓값을 구하고 오름차순으로 음수의 최댓값을 구했다 이로써 둘의 값을 삼항연산자로 비교하여 큰 값을 리턴한다. 다른 풀이를 참고하려고 했지만 대부분 이중for문을 사용했다.. 나는 최대한 시간복잡도가 증가하지 않..
Algorithm & Data Structure
2023. 3. 19. 02:11