백준128 [백준 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. [백준 1010/javascript] 다리 놓기 경우의 수는 너무 많을것 같으니 알고리즘을 생각해봤다 결국은 오른쪽 전체 중에 오른쪽 - 왼쪽 사이트 만큼. 즉 선택되지 않은 것들의 경우의 수를 구하면 되는 문제였다 백트래킹을 쓰려다 머리만 아파지고 콤비네이션(조합) 을 구현해서 풀었다 dp 로도 방법이 있다는데... 굳이 안써도 간단하게도 풀린다 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net let input = []; const readline = require("readline").c.. 2022. 10. 9. [백준 1543/javascript] 문서 검색 중복 문자열이 몇개인지 검사하는 문제 indexOf 로 중복이 시작되는 인덱스를 찾아서 slice 로 새 문자열을 만들어가며 비교하였다 풀고나서 제출하려고 보니 이전에 C++로 풀었던 문제였다... 아오... https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process... 2022. 10. 8. [백준 11047/javascript] 동전 0 그리디 문제 동전을 최소로 사용해서 해당 숫자를 만들어 내면 되는 문제와 비슷한 문제이다 동전의 종류를 배열로 받아 큰 단위부터 빼주면 되는 문제이다 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: pr.. 2022. 10. 7. 이전 1 ··· 3 4 5 6 7 8 9 ··· 32 다음