분류 전체보기398 JavaScript 입출력 문제 풀이 최종 수정 : 24.12.29JavaScript 입출력 문제 풀이1. Hello World!를 출력하시오.console.log("Hello World!");핵심 아이디어JavaScript를 이용해 문자열을 출력할 수 있어야 한다.console.log() 함수를 이용해 원하는 변수 혹은 상수를 출력할 수 있다.2. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.// fs 모듈을 이용해 파일 전체를 읽어와 문자열로 저장const fs = require('fs');const inputData = fs.readFileSync(0, 'utf8').toString().split(' ');const A = parseInt(inputData[0]);const B = parseInt(inpu.. 2024. 12. 29. 문제 풀이를 위한 JavaScript 핵심 문법 최종 수정 : 24.12.29문제 풀이를 위한 JavaScript 핵심 문법 알아보기1. 알고리즘 코딩 테스트 문제의 입출력 형식1) 알고리즘 문제에서는 적절한(약속된) 입출력 양식이 주어진다.데이터를 입력 받거나 생성한다.적절한 알고리즘을 사용하여 도출된 정답을 정확한 형식으로 출력한다.2. 코딩 테스트용 JavaScript 기본 출력일반적인 알고리즘 문제를 풀 때, 표준 출력으로 console.log()를 이용한다.3. 코딩 테스트용 JavaScript 기본 사칙 연산JavaScript 프로그래밍 언어에서는 기본적인 사친 연산 기능을 제공한다.4. 코딩 테스트용 JavaScript 빠른 출력JavaScript로 코딩 테스트 문제를 풀 때, 출력 과정만으로 시간 초과를 받을 때가 있다.출력 시간을 단축.. 2024. 12. 29. 다중 스택 최종 수정 : 12.24.29다중 스택1. 다중 스택의 정의다중 스택이란 2개의 스택을 이요한 구조를 의미하며, 하나의 기억 장소에 2개의 스택을 표현한다. 양쪽 끝은 각 스택의 bottom을 의미하고, 사용 가능 공간을 스택 2개의 top pointer가 1씩 증가하면서 각 스택이 할당받아 사용하게 된다.2. 다중 스택의 삽입다중 스택에서의 삽입은 몇 번째 스택에 원소를 삽입할지 하는 스택의 번호와 삽입할 원소가 필요하다.참고독학사 교재 2024. 12. 29. 동적연결 스택과 큐 최종 수정 : 24.12.29동적연결 스택과 큐순차 표현방법은 스택이나 큐가 하나만 있을 때는 효율적이나 여러 개의 스택이나 큐가 동시에 있을 때, 이들을 순차 리스트로 표현하면 비효율적이다. 이것을 연결 리스트로 표현해야 효율적이다. 스택은 tp pointer로 첫 노드를 가리키게 하고, 큐의 경우에는 첫째와 마지막 노드를 각각 front와 rear pointer로 가리킴으로써 삽입&삭제가 가능하도록 할 수 있다. 스택과 큐를 연결 리스트로 만들면 메모리르 좀 더 효율적으로 쓸 수 있고, 1차원 배열로 표현했을 때 발생하는 메모리 한계를 극복할 수 있다.1. 연결 리스트로 구현된 스택의 노드 추가스택에서의 노드 추가는 가용 공간이 가득 찼는지 확인 후에 노드를 삽입한다. 순차 표현으로 표현된 스택에서의.. 2024. 12. 29. 덱(Deque) 최종 수정 : 24.12.29덱(Deque)덱(Deque : double-ended queue의 약어)은 큐의 특수한 형태로, 디큐, 데크, 덱이라는 이름으로 불린다. 덱은 리스트의 양쪽 끝에서 삽입과 삭제가 모두 이루어지는 자료구조 형태이다. 덱은 스택과 큐를 혼합한 구조로 하나의 배열을 선언한 후 2개의 포인터로 양쪽 끝을 가리킴으로써 양쪽에서 삽입 및 삭제 연산이 이루어지는 구조이다. 덱을 표현하는 방법에는 1차원 배열 형태인 스택을 이용하는 방법과 단순 연결 리스트나 이중 연결 리스트를 사용하여 표현하는 방법이 있다. 연결 구조를 위한 포인터 기억공간을 더 요구하게 되는 문제점을 갖는다. 덱은 리스트의 양쪽 끝에서 삽입과 삭제가 발생하여 항상 2개의 포인터가 필요하다. 덱은 양쪽 끝에서 원소들의 .. 2024. 12. 29. 이전 1 ··· 3 4 5 6 7 8 9 ··· 80 다음
