본문 바로가기
👩‍💻 Programming/Coding Test 문제 풀이

[이코테] 정렬_두 배열의 원소 교체(자바스크립트)

by codingBear 2023. 1. 25.
728x90
반응형

이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.

 

이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고

이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나

product.kyobobook.co.kr


👨‍💻 문제


정답 코드


문제 풀이

 문제 풀이의 기본 아이디어는 주어진 두 배열을 k번만큼 반복문으로 탐색하며 각각 최솟값과 최댓값을 뽑아 치환하고, 배열의 요소 총합을 구하는 것이다. 우선 주어진 두 배열을 각각 arr1, arr2라고 하자. 그런 다음 arr1을 오름차순, arr2를 내림차순으로 정렬한다. for문을 k번만큼 순회시키면서 각각의 인덱스에 해당하는 값을 치환하고, arr1의 총합을 반환하면 정답이다.

728x90
반응형

댓글