JS66 [백준 1966/javascript] 프린터 큐 큐를 돌리며 높은 순서대로 뽑아내고 같은 숫자가 여러개라도 처음에 특정한 요소를 제대로 세며 몇번째로 뽑는지 세는 문제 문제에서 원하는건 간단한데 구현이 조금 까다로웠다 같은 수여도 초기 선택 요소를 특정하기 위해서 큐를 돌릴 배열과 크기가 같되, 특정 인덱스만을 표시하여 현재 특정한 요소의 인덱스를 확인가능하여 같은 수가 여러개여도 혼동하지 않도록 하였다 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net let input = []; const re.. 2022. 9. 26. [백준 15904/javascript] UCPC는 무엇의 약자일까? 아주아주 간단한 정규표현식 문제. 아직 익숙해지려면 멀었다 *.를 약어 사이에 적어주어서 어떤 문자던 0개 이상 올 수 있다는 것을 명시해서 만들어주면 된다 https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); r.. 2022. 9. 24. [백준 15655/javascript] N과 M (6) 백트래킹 문제 중복 불가이므로 중복을 확인할 배열을 만들어주고, 오름차순으로 결과가 나와야 하므로 미리 선택지 배열을 sort 후, 백트래킹 함수에 넣었다 앞의 수보다 뒤에 수가 더 커야 하므로 인자를 하나 더 전달하여 해결하였다 https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.std.. 2022. 9. 23. [백준 19844/javascript] 단어 개수 세기 주어진 문자열을 주어진 조건대로 수정 후 정규표현식 조건에 맞는지 묻는 문제이다 상당히 시간을 날렸는데... 이유는 1. 문제의 조건을 잘 이해를 못해서 2. 문제가 이해가 안가니 정규표현식을 다르게(엄척 복잡하게) 해서 해결하려고 했기 때문 3. 이 문제는 정규표현식이 아니라 구현?(문제의 조건을 이해하는 독해력...) 문제다 역시 코테는 자고일어나서 풀면 금방 풀린다 에휴 https://www.acmicpc.net/problem/19844 19844번: 단어 개수 세기 첫째 줄에 “문장”을 나타내는 문자열이 주어진다. 이 문자열은 영어 소문자, 띄어쓰기, -(하이픈), '(어포스트로피)로만 이루어져 있다. 이때 띄어쓰기, 하이픈, 어포스트로피 중 어느 것도 인 www.acmicpc.net let in.. 2022. 9. 21. 이전 1 ··· 8 9 10 11 12 13 14 ··· 17 다음