완전탐색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. [백준 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. [구현 / c++] 하루 중 3 이 하나라도 들어간 모든 시각의 경우의 수 자리수 별 가능한 숫자의 경우의 수를 곱하고 더하여 답을 찾으려 하였으나 생각보다 복잡해서 오류가 나고 문제 푸는데 시간을 초과하였다. 결국 하루는 86400 초이므로 생각보다 문제의 가능한 최대 경우의 수가 적으니 완전 탐색이 더 잘맞고 간단하게 코드를 짤 수 있는 문제였다 #include using namespace std; // 각 시각의 숫자를 모두 체크하는 것은 따로 함수를 만들어 구현하는 것이 편하다 // 각 시각의 자리수마다 3이 하나라도 있는지를 or로 체크하자 bool check(int i, int j, int k){ if(i%10==3 || j%10==3 || j/10==3 || k%10==3 || k/10==3){ return true; } return false; } int main.. 2022. 6. 21. 이전 1 다음