전체 글

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] 부분수열이 등차수열이 되지 않게 하면서도 가장 작은 양의 정수..

https://www.acmicpc.net/problem/16173코드const fs = require("fs");const filePath = process.platform === "linux" ? "dev/stdin" : "./input.txt";const [n, ...arr] = fs.readFileSync(filePath).toString().trim().split("\n");board = arr.map((row) => { return row .trim() .split(" ") .map((item) => +item);});function solution(n, board) { let dp = Array.from(new Array(n), () => new Array(n).fill(..

https://www.acmicpc.net/problem/1942코드const fs = require("fs");const filePath = process.platform === "linux" ? "dev/stdin" : "./input.txt";const arr = fs.readFileSync(filePath).toString().trim().split("\n");arr.forEach((item) => { let ans = 0; let [start, end] = item.split(" "); start = start.split(":").map((item) => +item); end = end.split(":").map((item) => +item); while (true) { // 3의..

https://www.acmicpc.net/problem/19535코드from math import combn = int(input())children = [0]*(n+1)graph = []for _ in range(n-1): u, v = map(int, input().split()) children[u] += 1 children[v] += 1 graph.append((u, v))d_num, g_num = 0, 0# ㄷfor u, v in graph: d_num += (children[u]-1)*(children[v]-1)# ㅈfor i in range(1, n+1): if children[i] >= 3: g_num += comb(children[i], 3)i..