본문 바로가기

JavaScript86

[baekjoon] 탑 2493 (Javascript,c++) 2493번: 탑 (acmicpc.net) 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 접근 방법 알고리즘 : 스택 c++ stack으로 무식하게 구현했더니 시간초과 발생. 바킹독 님의 풀이를 참고하여 Javascipt로 직접 문제풀이 완료. Javascript function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .split("\n") .map((val) => v.. 2022. 6. 15.
[baekjoon] 키로거 5397 (Javascript,c++) 5397번: 키로거 (acmicpc.net) 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 접근 방법 알고리즘 : 연결 리스트 1. c++은 STL리스트를 활용해 풀이 2. Javascript로는 시간초과 발생 자료구조 문제를 풀며 C++의 필요성을 많이 느끼고 있다. Javascript const [T, ...input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const resultLog = []; for .. 2022. 6. 14.
[baekjoon] 두 수의 합 3273 (Javascript, c++) 3273번: 두 수의 합 (acmicpc.net) 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 접근 방법 알고리즘 : 투포인터, 배열 1. n의 최대값이 100000으로 O(n^2)으로는 시간초과 발생 2. Javascript로는 투포인터 c++은 배열을 활용하여 풀이 Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toSt.. 2022. 6. 14.
[baekjoon] 카드 2 2164 (Javascript,c++) 2164번: 카드2 (acmicpc.net) 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 접근 방법 알고리즘 : Queue 1. queue를 활용한 자료구조 문제 // Javascript는 shift를 활용하지 않고 Linked List를 활용하여 queue 사용 Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n") /** * 로컬.. 2022. 6. 13.

티스토리툴바