본문 바로가기

node js10

[백준 1475/javascript] 방 번호 구현문제이다 6대신 9를 카운트 하고, 그 수는 2로 나눈 올림값으로 세어 다른 수들의 카운트와 비교, 최대 값을 출력해주면 되는 문제이다 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.push(line); }); readline.on("close", () =>.. 2022. 10. 2.
[백준 4659/javascript] 비밀번호 발음하기 문자열이 조건에 부합하는지를 묻는 문제는 정규표현식 문제로 바로 보인다 하지만 3번째 케이스에서 정규표현식으로 표현 기호를 찾지 못해서 시간을 꽤 날렸다 ()로 캡쳐된 것을 참조해서 중복으로 여러번 쓰고자 할때 ()\반복할숫자 예 ) /(tokki)\1/ === /(tokki)(tokki)/​ 위와 같이 사용하면 괄호 안 캡쳐 내용을 중복으로 쓸 수 있다 https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net let input = []; cons.. 2022. 9. 30.
[백준 14606/javascript] 피자 1부터 경우의 수를 세보면 1일때 0 2일때 1 3일때 3 4일때 6 임을 알 수 있다 위 결과와 n개일 때 n-1 개와 1개로 나눌때를 생각해보면 n-1 개도 각각 나눠질수 있다는걸 생각하면 f(n) = (n - 1) + f(n - 1) 라는 점화식을 찾을 수 있다 결과를 배열에 아래서부터 넣어주면 된다 다이나믹 프로그래밍 문제이다 https://www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net let input = []; const readli.. 2022. 9. 29.
[백준 14405/javascript] 피카츄 정규표현식을 이용한 문제 주어진 문자열이 정규식에 맞는지를 확인하면 되는 간단한 문제이나... 처음에 정규식 중 not 에 해당하는 [^] 를 사용해서 풀려했더니 piika 를 정규식에 맞지 않는것이 없다고 오동작... 한참을 헤메다 그냥 처음부터 ^ 끝까지 $ 그룹화시킨 정규문자열을 | 로 넣어서 정규식의 test 메소드로 정규식에 맞는지를 확인하였더니 정상 동작하였다 https://www.acmicpc.net/problem/14405 14405번: 피카츄 피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다. 문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문 www.acm.. 2022. 9. 20.