article thumbnail image
Published 2022. 6. 17. 15:26
두 배열 합치기
오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램
을 작성하세요.
▣ 입력설명
첫 번째 줄에 첫 번째 배열의 크기 N(1<=N<=100)이 주어집니다.
두 번째 줄에 N개의 배열 원소가 오름차순으로 주어집니다.
세 번째 줄에 두 번째 배열의 크기 M(1<=M<=100)이 주어집니다.
네 번째 줄에 M개의 배열 원소가 오름차순으로 주어집니다.
각 리스트의 원소는 int형 변수의 크기를 넘지 않습니다.
▣ 출력설명
오름차순으로 정렬된 배열을 출력합니다.
▣ 입력예제 1
3
1 3 5
5
2 3 6 7 9
▣ 출력예제 1
1 2 3 3 5 6 7 9
 
이번문제는 메소드를 활용하면 아주 간단하게 풀 수 있다.
 
1. 두배열을 합친다.
2. 두배열을 오른차순으로 정렬한다.
 
📌작성코드
<html>

<head>
  <meta charset="UTF-8">
  <title>출력결과</title>
</head>

<body>
  <script>
    function solution(arr1, arr2) {
      let answer = []
      answer = arr1.concat(arr2).sort((a, b) => (a - b))
      return answer;
    }
    let a = [1, 3, 5];
    let b = [2, 3, 6, 7, 9];
    console.log(solution(a, b));
  </script>
</body>

</html>

우선 빈배열을 세팅해주고, 

concat() 메소드를 사용해줄것이다.

concat()은?

두개의 배열 데이터를 병합해서 새로운 배열데이터를 반환해주는 메소드이다.

여기서 중요한것은  concat 메소드를 사용했을때

원본의 데이터는 손상되지 않는다는 것!

 

기준점이 될, a배열에 concat을 사용하고 b배열을 넣어준다. 

합친 두 배열을 오른차순으로 정렬해줘야하니까 sort를 사용하면 끝!

'알고리즘' 카테고리의 다른 글

[알고리즘 문제] 5-3번  (0) 2022.06.17
[알고리즘 문제] 5-2번  (0) 2022.06.17
[알고리즘 문제] 4-5번  (0) 2022.06.16
[알고리즘 문제] 4-4번  (0) 2022.06.16
[알고리즘 문제] 4-3번  (1) 2022.06.13
복사했습니다!