본문 바로가기

brute Force3

[baekjoon] 블랙잭 2798 (Javascript,c++) 2798번: 블랙잭 (acmicpc.net) 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 접근 방법 알고리즘 : Brute force 1. 3중 for 문을 통한 완전탐색 (n의 최대값이 100으로 1,000,000번) Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n") /** * 로컬용, 예제.t.. 2022. 6. 11.
[baekjoon] 영화감독 숌 1436 (Javascript, c++) 1436번: 영화감독 숌 (acmicpc.net) 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 접근 방법 알고리즘 : Brute force 1. num을 증가시키며 string으로 형변환 시켜 연속된 666 포함 확인 2. cnt를 증가시키며 n번째 수를 찾음 Javascript function solution() { let input = Number( require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .split("\.. 2022. 6. 11.
[baekjoon] 한수 1065 (Javascript, c++) 1065번: 한수 (acmicpc.net) 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 접근 방법 N val.trim()); let n = +input[0]; let cnt = 0; if (n >n; int cnt = 0; for(int i=1; i 2022. 6. 10.