전체 글

보호되어 있는 글입니다.
·TIL
1. 설계의 중요성.2. 커밋 습관을 들이자.3. 자바스크립트 타입 조심하자
·문제풀이/DP
https://www.acmicpc.net/problem/27134코드const fs = require("fs");const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";const n = +fs.readFileSync(filePath).toString().trim();function solution(n) { let total = (n * (n + 1)) / 2; if (total % 2 === 1) return 0; let dp = Array.from(new Array(n + 1), () => new Array(total / 2 + 1).fill(0)); for (let i = 0; i = 0) { dp..
https://www.acmicpc.net/problem/11322코드from collections import dequen= int(input())def bfs(division): q = deque(["1"]) while q: num = q.popleft() if int(num) % division == 0: return num q.append(num+"0") q.append(num+"1")for i in range(n): print(bfs(int(input())))
https://www.acmicpc.net/problem/10751코드let fs = require("fs");let filePath = process.platform === "linux" ? "dev/stdin" : "./input.txt";let [n, word] = fs.readFileSync(filePath).toString().trim().split("\n");function solution(n, word) { let cow = Array.from(new Array(n), () => new Array(3).fill(0)); if (word[0] === "C") { cow[0][0] = 1; } for (let i = 1; i  코드 설명우선 입력된 단어를 word라는 변수에 저장했다..
https://www.acmicpc.net/problem/17968문제 해석문제가 영어로 되어 있어서 정리를 좀 해봤다. 배열 A는 다음과 같은 규칙을 만족하는 수열이다.A[0]=1, A[1]=1이다.어떤 k(k > 0)가 i - 2k ≥ 0이라는 조건을 만족시킬 때, A[i-2k], A[i-k], A[i]로 이루어진 부분수열은 등차수열이 되지 않는다. 즉, A[i]-A[i-k] ≠ A[i-k] - A[i-2k]이다.예를 들어, A[2]는 1이 될 수 없다. 왜냐하면, A[0]=1, A[1]=1이기 때문에 A[2]가 1이면 A[0], A[1], A[2]는 공차가 0인 등차수열이 되기 때문이다. 그렇기에 A[2]는 A[0], A[1], A[2] 부분수열이 등차수열이 되지 않게 하면서도 가장 작은 양의 정수..
딜레이레이
개발새발