개발 노트/백준, 프로그래머스 풀이165 [백준 9237/javascript] 이장님 초대 정렬을 이용한 구현 문제 알고리즘은 간단하나 구현을 생각하는데 조금 헷갈렸던 문제였다 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.p.. 2022. 10. 14. [백준 13417/javascript] 카드 문자열 문자열을 하나씩 순회하며 deque 를 구현하여 쌓아주면 되는 문제이다 자바스크립트에서는 deque 가 없으므로, 문자열을 이용해서 구현하여 풀었다 https://www.acmicpc.net/problem/13417 13417번: 카드 문자열 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line",.. 2022. 10. 14. [백준 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. 이전 1 2 3 4 5 6 7 8 ··· 42 다음