CODING-TEST

[백준 문제풀이 javascript] 17299

문제 https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 문제 이해를 한 번 잘못했던 문제였다. 수가 등장한 횟수가 많으면 오등큰수이다. 현재 수 기준 가장 왼편의 오등큰수를 구하면 되는 문제이다. const fs = require('fs'); ///dev/stdin let input = fs.readFileSync('./input.txt').toString().split('\n'); const cnt = +input.shift() //주어진 배열 inp..

[백준 문제풀이 javascript] 10799

문제 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 풀이 1. ( 일때 : (맨처음은 무조건 (이 나오니까 반복문 초기값이 0이어도 이전값을 비교할 수 있다) 쇠막대기의 길이 스택에 push한다. 2. ) 인데 이전값이 (일때 : 레이저이므로 이전에 stack에 넣었던 길이 값을 하나 뺀다. 레이저로 자른 막대기 수는 stack의 길이이다. 정답에 stack 길이 더해준다. 3. ) 이고 이전값도 )일때 : 쇠막대기 하나의 길이가 끝났으므로 stack에..

[백준 문제풀이 javascript] 17413 단어 뒤집기 2

문제 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이 예외상황들을 생각하고, 공백처리를 하는 것이 계속 걸렸었다. 굉장히 쉬울거라고 생각했는데 생각보다 오래 걸렸다. const fs = require('fs'); ///dev/stdin let input = fs.readFileSync('./input.txt').toString().split(''); let stack=[] let tmp=[] let tagF..

[백준 문제풀이 javascript] 10866 덱

문제 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 큐와 스택을 구현할 줄 안다면 쉬운 문제였다. switch문 쓸 때 왜 자꾸 break를 까먹을까.. class Deque{ constructor(){ this.deque = [] } push_front(n){ this.deque.unshift(n) } push_back(n){ this.deque.push(n) } pop_front(){ if(this.size()>0){..