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

프로그램언어

프로그램언어

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

단축키

단축키

opener 값전달, 함수실행.(자식창에서 부모창으로 값전달, 함수실행)

getYear(); 크롬, 파이어폭스 에서 제대로 작동 안하는 문제

DTREE 트리구조 만들기

페이지 이동

default 매개변수(매개변수 기본값)

자바스크립트에서 이벤트 중단 하는 방법

현재 날짜, 시간 ( Month + 1 에 대해서 )

오브젝트 속성

jqgrid 이용한 그리드 활용하기

HTML, Javscript - 선택한 색상으로 배경색 바꾸기(pallet 만들기)

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

Javascript - Free SVG 한국맵 제어 처리

Javascript - form태그 내부 ajax처리시 2번 전송되는 현상

javascript - vanillaJS로 체크박스(checkbox) 제어하기

Javascript - 유효성 체크(이메일 정규식, IP 정규식, 비밀번호 등)

Javascript - 사업자 등록번호 유효성 체크

Javascript - Calendar 달력 생성하고 제어하기

Javascript - 입력한 년, 월의 마지막 날짜 구하기

Javascript - 화면 캡처 후 서버에 저장하기(html2canvas 사용법, 주의사항)

Javascript - 이미지 미리보기 회전되어 나옴(EXIF)

로그인

다국어

검색

LANGUAGE

프로그램언어

프로그램언어

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

단축키

단축키

opener 값전달, 함수실행.(자식창에서 부모창으로 값전달, 함수실행)

getYear(); 크롬, 파이어폭스 에서 제대로 작동 안하는 문제

DTREE 트리구조 만들기

페이지 이동

default 매개변수(매개변수 기본값)

자바스크립트에서 이벤트 중단 하는 방법

현재 날짜, 시간 ( Month + 1 에 대해서 )

오브젝트 속성

jqgrid 이용한 그리드 활용하기

HTML, Javscript - 선택한 색상으로 배경색 바꾸기(pallet 만들기)

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

Javascript - Free SVG 한국맵 제어 처리

Javascript - form태그 내부 ajax처리시 2번 전송되는 현상

javascript - vanillaJS로 체크박스(checkbox) 제어하기

Javascript - 유효성 체크(이메일 정규식, IP 정규식, 비밀번호 등)

Javascript - 사업자 등록번호 유효성 체크

Javascript - Calendar 달력 생성하고 제어하기

Javascript - 입력한 년, 월의 마지막 날짜 구하기

Javascript - 화면 캡처 후 서버에 저장하기(html2canvas 사용법, 주의사항)

Javascript - 이미지 미리보기 회전되어 나옴(EXIF)