완전 탐색4 [백준 11047/javascript] 동전 0 그리디 문제 동전을 최소로 사용해서 해당 숫자를 만들어 내면 되는 문제와 비슷한 문제이다 동전의 종류를 배열로 받아 큰 단위부터 빼주면 되는 문제이다 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: pr.. 2022. 10. 7. [백준 1251/javascript] 단어 나누기 for 문과 slice 로 경우의 수만큼 단어를 나누고 split + reverse + join 으로 단어들을 역순으로 만들어 단어를 만들어 단어들을 배열에 넣고 정렬하면 되는 문제였다 자바스크립트는 문자열의 경우 앞에서부터 하나씩 비교하므로 따로 정렬을 손대지 않아도 된다 https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net let input = []; const readline = require("readline").createInterface({.. 2022. 10. 6. [백준 1476/c++] 날짜 계산 자바스크립트로 풀어보려고 몸을 비틀며 쇼를 했지만... 애초에 문제가 node.js 로는 풀 수 없는 문제라고 한다 아이고야... 그래서 그냥 오랜만에 c++로 풀어보았다 역시 c++ 은 채점부터가 순식간이다 와우 https://www.acmicpc.net/board/view/32852 글 읽기 - nodeJS는 변수선언만해도 메모리 초과가 나네요. 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmi.. 2022. 8. 26. [백준 1436/c++] 영화감독 숌 원하는 번째일때의 수이니 번째를 cnt 카운트해서 입력한 n 과 같을때까지 내부의 수 ans를 ++ 하고 ans를 temp로 복사하여 temp의 %1000 일때의 값(1000으로 나눴을때의 나머지)가 666이면 cnt를 ++ 아닐 경우에도 마지막 자리수에 666이 아니라 중간자리수에 666이 있을 수 있으므로 10으로 나누어 한자리씩 내려당겨준어 그걸 다시 666이 있나 비교하여 있으면 cnt++ 없으면 10으로 나누는것을 반복, temp가 나누다가 0이되면 반복 탈출하여 cnt ==n 될때까지 ans 값을 올려주면 되는 문제이다 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이.. 2022. 7. 28. 이전 1 다음