브루트포스3 [백준 2503/javascript] 숫자 야구 구현 + 브루트포스 문제 구현은 기본적으로 머리 아픈데 브루트포스는 내가 약해서 생각보다 시간이 걸린 문제다 다음엔 브루트포스 문제 위주로 좀 풀어봐야겠다 https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("li.. 2022. 10. 29. [백준 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. [백준 2798/javascript] 블랙잭 백준에서 자바스크립트로 입력을 받을 시 한줄씩 받는 readline 과 파일 전체를 읽어와서 입력으로 받는 fs 모듈이 있다 fs 모듈을 사용해서 완전탐색을 이용해서 풀었지만 투포인터로도 풀 수 있는 문제였다. 난 안 풀었지만... 투포인터는 아직 사용에 자신이 없으니 주말에 추가로 공부하여 나중에 도전해보자 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net const array = require("fs") .re.. 2022. 8. 16. 이전 1 다음