티스토리 뷰
Algorithm/[Java+Python+JavaScript]BackJoon
[JavaScript]5597번, 과제 안 내신 분..?, 배열 다루기
Vagabund.Gni 2023. 7. 3. 12:38728x90
반응형
목차
문제
X대학 M교수님은 프로그래밍 수업을 맡고 있다.
교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.
교수님이 내준 특별과제를 28명이 제출했는데, 그중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.
입력
입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다.
출력
출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그다음 출석번호를 출력한다.
풀이
자바로 풀 땐 스트림으로, 파이썬으로 풀 땐 제출한 사람을 하나씩 지워가며 풀었던 문제이다.
자바스크립트로 풀 때는 큰 의미는 없지만 두 가지 방식으로 풀이했는데,
공통적으로는 1부터 30까지 배열에 넣은 뒤
- 첫 번째 방법은 제출한 사람의 번호를 인덱스로 가진 값을 0으로 바꾼 뒤,
마지막에 함수 체이닝으로 0인 숫자를 제거하고 남은 값을 출력하는 것이다. - 두 번째 방법은 파이썬으로 풀 때와 마찬가지로 제출한 사람의 번호를 인덱스로 가진 요소를 하나씩 제거한 뒤 출력하는 것이다.
그냥 불러서 쓸 수 있는 메서드 체이닝이 자바의 스트림을 다루는 것 같아 재미있었다.
지난 문제에 나왔던 배열 초기화와, 메서드 체이닝을 통해 배열을 가공하는 것을 배웠다.
JavaScript-1
const rl = require('readline').createInterface({
input: process.stdin,
output: process.stdout,
});
let input = Array.from({ length: 30 }, (_, index) => index + 1);
rl.on('line', (line) => {
input[parseInt(line) - 1] = 0;
}).on('close', () => {
input.filter((a) => a !== 0).forEach((a) => console.log(a));
process.exit(0);
});
JavaScript-2
const rl = require('readline').createInterface({
input: process.stdin,
output: process.stdout,
});
let input = Array.from({ length: 30 }, (_, index) => index + 1);
rl.on('line', (line) => {
const complete = Number(line);
input = input.filter((n) => n !== complete);
}).on('close', () => {
input.forEach((a) => console.log(a));
process.exit(0);
});
Performance
놀라울 정도로 성능이 비슷했다. 당연하다면 당연한 일인가.
반응형
'Algorithm > [Java+Python+JavaScript]BackJoon' 카테고리의 다른 글
[JavaScript]2675번, 문자열 반복, 오버헤드 (0) | 2023.07.08 |
---|---|
[Java+Python]11286번, 절댓값 힙, Comparator (0) | 2023.07.04 |
[JavaScript]3052번, 나머지, 배열에서 중복 제거, Set (0) | 2023.07.04 |
[Java+Python]12015번, 가장 긴 증가하는 부분 수열 2 (1) | 2023.07.02 |
[JavaScript]10813번, 공 바꾸기, 배열 초기화, 요소 위치 바꾸기 (0) | 2023.07.01 |
[JavaScript]10810번, 공 넣기, 배열 선언 및 초기화, process.stdout.write() (0) | 2023.06.30 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 유럽
- 동적계획법
- 자바
- 맛집
- 스트림
- 세계여행
- spring
- Python
- 지지
- 면접 준비
- BOJ
- RX100M5
- 파이썬
- 유럽여행
- 야경
- 알고리즘
- 리스트
- 세계일주
- Backjoon
- java
- 중남미
- 칼이사
- 스프링
- 백준
- 남미
- 기술면접
- 세모
- Algorithm
- 여행
- a6000
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함