javascript - Javascript - 입력받은 숫자를 순서대로 홀짝 별로 배열에 삽입하기

알고리즘 문제를 풀이해 보겠다.

1 ~ 입력받은 숫자까지 데이터를 배열에 담을 때, 홀짝별로 정렬되어 들어가는 배열을 만들 것이다.

조건이 배열을 한개만 사용해야 한다는 부분이 신기하여 작성하여 보았다.

1. 입력받은 숫자까지 배열에 담는다. ex) 6을 입력시 1, 2, 3, 4, 5, 6

2. 배열에 어떻게 넣든 상관은 없지만 나중에 호출시

홀수부터 시작이면 1, 3, 5, 2, 4, 6 으로 출력된다.

짝수부터 시작이면 2, 4, 6, 1, 3, 5 으로 출력시킨다.

3. 배열은 한 개만 선언하여 사용한다. 2개이상 사용금지!

재미있는 조건의 문제같아서 풀이해보았다. 더 신박한 풀이 방식이 있다면 피드백 부탁드립니다.

index.html

<!DOCTYPE html>
<html lang="en" dir="ltr">
  <head>
    <meta charset="utf-8">
    <title>홀짝</title>
    <script type="text/javascript" src="js-sipping.js"></script>
    <style media="screen">
      .inputData{
        width: 80px;
        height: 30px;
      }
      .button{
        width: 60px;
        height: 30px;
      }
    </style>
  </head>
  <body>
    <input type="number" id="inputData" class="inputData">
    <button type="button" class="button" name="button" onclick="sipping()">실행</button>
    <div id="outPut">

    </div>
  </body>
</html>

js-sipping.js

function sipping(){
  var num = document.getElementById("inputData").value;
  num = parseInt(num);
  if(num > 1){

    var arr = new Array();
    var half;
    var idx = 0;
    var orderBy = confirm("홀수 부터 정렬할까요?");

    if(orderBy){
      half = Math.ceil(num/2);
    }else{
      half = Math.floor(num/2);
    }

    for(i=1; i<num+1; i++){
      if(orderBy){

        if(i%2 == 0){
          arr[half] = i;
          half++;
        }else{
          arr[idx] = i;
          idx++;
        }
      }else{

        if(i%2 == 0){
          arr[idx] = i;
          idx++;
        }else{
          arr[half] = i;
          half++;
        }
      }
    }

  }else{

    alert("2이상부터 동작합니다.")
    return;
  }

  document.getElementById("outPut").innerHTML = arr;
}

작성 한 코드는 2이상부터 동작하도록 설정하였다.

짝부터 정렬한다고 가정하고

0번인덱스부터 차례대로 짝수값만 %연산자를 통해 집어넣고

배열길이의 절반위치부터 차례대로 홀수값만 입력하여 완성시키는 코드이다.

홀부터 정렬할경우엔 반대로 동작

입력값이 2, 4, 6 등의 짝수 값을 입력시엔 반값이 정확하므로 문제가 없지만

입력값이 3, 5, 7 등의 홀수 값을 입력하면 반값이 소숫점으로 나오므로 정렬순에 따라 올림 또는 버림이 필요했다.

ex) 7이 입력된 경우 짝부터 정렬하면 홀수의 시작 위치가 3이다.(길이의 반 값(3.5)을 내림을 해야함)

숫자	2	4	6	1	3	5	7
배열[인덱스]	0	1	2	3	4	5	6

숫자	2	4	6	1	3	5	7
배열[인덱스]	0	1	2	3	4	5	6

ex) 7이 입력된 경우 홀부터 정렬하면 짝수의 시작 위치가 4이다.(길이의 반 값(3.5)을 올림을 해야함)

숫자	1	3	5	7	2	4	6
배열[인덱스]	0	1	2	3	4	5	6

List of Articles
번호	제목	날짜	조회 수
47	유효한 링크인지 확인하는 JAVASCRIPT	2019.01.16	111905
46	금액에 점찍고 한글 표시하기	2019.01.16	1271
45	텍스트박스 입력제한(숫자,영문,한글,특수기호)	2019.01.16	1991
44	span - 동적으로 글자 바꾸기, 보이기 안보이기	2019.01.16	1446
43	풍선도움말	2019.01.16	1167
42	랜덤 배너 노출 스크립트	2019.04.29	11031
41	Alert, Confirm을 모달 팝업으로 만들기	2021.03.09	3885
40	Javascript - 이미지 미리보기 회전되어 나옴(EXIF)	2021.03.09	36275
39	Javascript - 화면 캡처 후 서버에 저장하기(html2canvas 사용법, 주의사항)	2021.03.09	2164
38	Javascript - 입력한 년, 월의 마지막 날짜 구하기	2021.03.09	224
37	Javascript - Calendar 달력 생성하고 제어하기	2021.03.09	513
36	Javascript - 사업자 등록번호 유효성 체크	2021.03.09	1089
35	Javascript - 유효성 체크(이메일 정규식, IP 정규식, 비밀번호 등)	2021.03.09	726
34	javascript - vanillaJS로 체크박스(checkbox) 제어하기	2021.03.09	498
33	Javascript - form태그 내부 ajax처리시 2번 전송되는 현상	2021.03.09	268
32	Javascript - Free SVG 한국맵 제어 처리	2021.03.09	870
»	Javascript - 입력받은 숫자를 순서대로 홀짝 별로 배열에 삽입하기	2021.03.09	302
30	HTML, Javscript - 선택한 색상으로 배경색 바꾸기(pallet 만들기)	2021.03.09	712
29	jqgrid 이용한 그리드 활용하기	2021.03.25	2325
28	오브젝트 속성	2021.03.25	237

유효한 링크인지 확인하는 JAVASCRIPT

2019.01.16

111905

금액에 점찍고 한글 표시하기

2019.01.16

1271

텍스트박스 입력제한(숫자,영문,한글,특수기호)

2019.01.16