구현14 [백준 1966/javascript] 프린터 큐 큐를 돌리며 높은 순서대로 뽑아내고 같은 숫자가 여러개라도 처음에 특정한 요소를 제대로 세며 몇번째로 뽑는지 세는 문제 문제에서 원하는건 간단한데 구현이 조금 까다로웠다 같은 수여도 초기 선택 요소를 특정하기 위해서 큐를 돌릴 배열과 크기가 같되, 특정 인덱스만을 표시하여 현재 특정한 요소의 인덱스를 확인가능하여 같은 수가 여러개여도 혼동하지 않도록 하였다 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net let input = []; const re.. 2022. 9. 26. [백준 19844/javascript] 단어 개수 세기 주어진 문자열을 주어진 조건대로 수정 후 정규표현식 조건에 맞는지 묻는 문제이다 상당히 시간을 날렸는데... 이유는 1. 문제의 조건을 잘 이해를 못해서 2. 문제가 이해가 안가니 정규표현식을 다르게(엄척 복잡하게) 해서 해결하려고 했기 때문 3. 이 문제는 정규표현식이 아니라 구현?(문제의 조건을 이해하는 독해력...) 문제다 역시 코테는 자고일어나서 풀면 금방 풀린다 에휴 https://www.acmicpc.net/problem/19844 19844번: 단어 개수 세기 첫째 줄에 “문장”을 나타내는 문자열이 주어진다. 이 문자열은 영어 소문자, 띄어쓰기, -(하이픈), '(어포스트로피)로만 이루어져 있다. 이때 띄어쓰기, 하이픈, 어포스트로피 중 어느 것도 인 www.acmicpc.net let in.. 2022. 9. 21. [백준 1057/javascript] 토너먼트 다음 라운드에서의 위치는 현재 라운드의 위치를 2로 나눈 내림 값이다 다음 라운드에서 위치가 같다면 두 사람은 현재 같은 라운드에 있다는 것을 알 수 있다 머리쓰는 구현 문제였다 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net let input; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on.. 2022. 8. 27. [백준 11441/javascript] 합 구하기 구간합을 구현하는 문제이다 이게 왜 실버 3인지 전혀 모르겠지만... 문제 그대로 구현해주면 되는 문제이다 https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); re.. 2022. 8. 25. 이전 1 2 3 4 다음