알고리즘 문제를 풀이해 보겠다.
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 |
