Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- map()
- classList.contains(string)
- filter()
- 객체
- for..of
- 배열의 내림차순
- Link
- 고차함수
- 배열과 연결리스트의 차이
- 인접 형제 선택자 결합
- 배열의 오름차순
- 가상 요소 선택자
- display : none
- Array.from()
- invalid assignment left-hand side
- CSS
- 등차수열의 항 찾기
- 양방향 연결리스트
- 범용 선택자
- indexOf
- innerhtml
- nth-child()
- Sort
- 일반 형제 선택자 결합
- disabled
- Em
- 쌍방향 연결리스트
- 단방향 연결리스트
- 백준알고리즘
- visibility : hidden
Archives
- Today
- Total
프론트엔드 센트럴파크 (☞゚ヮ゚)☞
반복문을 이용하여 무한 뺄셈 하기 본문
두 자연수를 입력받아 앞의 숫자에서 뒤의 숫자를 뺄셈하며 반복연산하는 프로그램을 작성하시오.
무한연산을 막기위해 뺀 값이 음수일 때 프로그램이 종료된다.
1. 임시 저장소가 필요함
2. index를 이용하여 앞뒤 숫자를 뺀 다음 sequence에 담아서 출력
function answer(s, e) {
let sequence = [];
let i = 0;
sequence.push(s);
sequence.push(e);
while(e < 0) {
s = sequence[i];
e = sequence[i+1];
sequence = sequence.push(s - e);
}
return sequence;
};
let input = [[9,3], [6,3], [13,7]];
for(let i = 0; i < input.length; i++) {
process.stdout.write(`#${i + 1}`);
console.log(answer(input[i][0], input[i][1]));
}
문제점
- 임시저장소를 만들지 않았음
- while 안에 if문을 만들 수 있는지 몰랐음
정답
function answer(s, e) {
let sequence = [];
let sum; // 임시저장소
sequence.push(s);
sequence.push(e);
while(1) {
sum = s -e;
s = e;
e = sum;
if(e < 0) break;
sequence.push(e);
}
return sequence;
};
let input = [[9,3], [6,3], [13,7]];
for(let i = 0; i < input.length; i++) {
process.stdout.write(`#${i + 1}`);
console.log(answer(input[i][0], input[i][1]));
}
while(1)을 통하여 while문의 무한루프를 만든다.
sum은 s - e 한 값의 임시저장소이자 sequence 배열의 맨 마지막 값이다.
뺄셈을 한칸씩 뒤로 밀려나면서 계산해야 하기 때문에 s = e, e = sum이 된다.
그리고 if문을 이용하여 뒤에 e의 값이 음수이게 되면 반복문을 종료한다.
그리고 e의 값을 sequence배열에 넣어준다.
'Algorism' 카테고리의 다른 글
조건문(if,else if)를 이용한 나누기와 대소비교 (0) | 2022.07.04 |
---|---|
조건문(if, else if)을 이용한 대소비교 (0) | 2022.07.04 |
백준알고리즘 node.js 입력방법 - vscode 사용 (0) | 2022.06.18 |
반복문(for)을 이용하여 배열 안의 숫자 비교 (0) | 2022.06.12 |
반복문(for)으로 반올림하여 반 평균 구하기 (0) | 2022.06.12 |
Comments