자바스크립트80 [백준 10819/javascript] 차이를 최대로 처음에 n, n+1 일때를 더해서 답을 내면 되나 했지만 배열의 각 요소가 규칙없이 제멋대로 이동할 경우를 생각해야 하므로 특별한 로직이 없어 완전 탐색으로 풀려고 했다 하지만 배열 요소 수가 적으므로, 백트래킹이 더 유리하다고 판단하여 백트래킹을 사용하여 가능한 경우의 수를 모두 구하고 set 에 넣어 중복을 제거한 후 다시 배열로 만들어 최대값을 구해주면 되는 문제였다 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net let input = []; const.. 2022. 10. 12. [백준 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. [백준 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. 이전 1 ··· 3 4 5 6 7 8 9 ··· 20 다음