728x90 반응형 SMALL CodingTest8 [백준] 7785 : 회사에 있는 사 https://www.acmicpc.net/problem/7785문제상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.입력첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "lea.. 2025. 5. 28. [백준] 14425: 문자열 집합 ( set) https://www.acmicpc.net/problem/14425 문제총 N개의 문자열로 이루어진 집합 S가 주어진다.입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.입력첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다.다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다.입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다.출력첫째 줄에 M개의 문자열 중에 총 몇 개가 집합 S에 포함되어 있는지 출력한다.예제 입력 1 복사5 .. 2025. 5. 28. [백준] 18258 - 큐 2 https://www.acmicpc.net/problem/18258 // const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');// const queue = [];// const n = input[0];// for (let i = 1; i-> 시간 초과!! Code개선된 코드 (시간 초과 방지)출력값을 배열에 모아서 마지막에 한 번에 출력shift 대신 인덱스를 사용해 O(1)로 pop 구현const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');const n = +input[0];const queue = .. 2025. 5. 26. [백준] 12789 : 도키도키 간식드리미 (스택) https://www.acmicpc.net/problem/12789 Code const fs = require("fs");const [n, INPUT] = fs.readFileSync("/dev/stdin").toString().trim().split("\n");const input = INPUT.split(" ").map(Number); // 입력 배열const stack = [];let top = 0; // 스택의 크기let cur = 1; // 현재 순서let output = ""; // 결과// 입력 배열의 각 요소 처리input.for.. 2025. 5. 26. [백준] 4949: 균형잡힌 세상 (스택) https://www.acmicpc.net/problem/4949문제세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는.. 2025. 5. 21. [백준] 9012 : 괄호 (스택) https://www.acmicpc.net/problem/9012 문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 .. 2025. 5. 20. 이전 1 2 다음 728x90 반응형 LIST