본문 바로가기

정규표현식10

[백준 5555/javascript] 반지 이전 c++ 과 비교할겸 가볍게 풀어보았다 전에 c++ 로 풀이할때는 find 로 찾았지만 정규표현식을 사용하니 훨씬 간단하였다 https://www.acmicpc.net/problem/5555 5555번: 반지 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { inpu.. 2022. 11. 2.
[백준 6550/javascript] 부분 문자열 부분 문자열인지 확인하는 정규표현식 문제 문자 하나하나마다 사이에 다른 문자가 있을 수 있으므로 .* 을 문자마다 사이에 넣어 정규식을 만들어주면 되는 문제이다 https://www.acmicpc.net/problem/6550 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("li.. 2022. 10. 11.
[백준 1543/javascript] 접두사 찾기 정규표현식을 사용해서 접두어 찾기 시간초과를 해결하기 위해 따로 모아세지말고 조건에 맞을때마다 카운트 후 break 해주었다 https://www.acmicpc.net/problem/14426 14426번: 접두사 찾기 문자열 S의 접두사란 S의 가장 앞에서부터 부분 문자열을 의미한다. 예를 들어, S = "codeplus"의 접두사는 "code", "co", "codepl", "codeplus"가 있고, "plus", "s", "cude", "crud"는 접두사가 아니다. 총 N개의 문자 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: proc.. 2022. 10. 10.
[백준 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.