섭스토리

백준 3273번 실버 3 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 한 동안 프로젝트에 전념하다가 오랜만에 알고리즘을 풀게 되었습니다. 이제 좀 알고리즘 별로 대비를 해볼까 해서 먼저 투포인터 알고리즘 관련 문제들을 풀어보았습니다. const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim(..

백준 10828번 실버 4 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net const fs = require('fs'); const [N, ...input] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); let array = []; for (let i of input) { if (i.indexOf('push') !== -1) { array.push(i.split..

백준 9012번 실버 4 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net const fs = require('fs'); const [n, ...input] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); let solve = function (array) { let answer = []; for (let i of array) { if (i == '('..

백준 10814번 실버 5 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 아주아주 기본적인 정렬 문제입니다!! 뭔가 뿌듯한게 요즘에는 틀렸습니다가 많이 안뜨네요...! map()을 완벽하게 이해하지는 않았지만 최대한 써보려고 노력중입니다. const fs = require('fs'); const [N, ...input] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); const nam..

백준 11866번 실버 5 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net const fs = require('fs'); const [N,K] = fs.readFileSync("/dev/stdin").toString().trim().split(" "); let arr = []; let ans = []; for (let i = 0; i < N; i++) { arr[i] = i + 1; } let solve = function (answer, array, num) { if (array.length == 0) { return answ..

백준 4949번 실버 4 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); input.pop(); let solve = function (array) { let foo = []; for (let k of array) { if (k === "(") ..

백준 2798번 브론즈 2 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net let [NM, input] = prompt().replace(/\r/gi, "").split("\n"); const N = NM.split(" ")[0] / 1; const M = NM.split(" ")[1] / 1; let card = input.split(" ").map((v) => v / 1); let solve = []; for..

백준 1920번 실버 4 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net let fs = require('fs'); let [N, a, M, b] = fs.readFileSync('/dev/stdin').toString().split('\n'); let A = a.trim().split(" ").sort(); let B = b.trim().split(" "); const binarySearch =..

백준 1259번 브론즈 1 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 우영우 스위스 토마토 기러기 역삼역 헤헤 let input = prompt().split("\n"); input.pop(); for (k of input) { for (let i = 0; i

백준 1436번 실버 5 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net N을 입력받고 조건을 만족하는 N 번째로 작은 숫자 출력 --> count하는 변수 설정, 1씩 더하면서 N과 같아지면 출력 665 부터 더해가면서 '666'이 포함된 숫자를 찾습니다. let find = prompt(); let input = parseInt(find); let num = 665; let count = 0; let i = 0; let doom = '66..