320x100 Blog189 [CLASS 4]백준 15663번, 15666번 - N과 M 15663번 : N과 M (9) 또다시 나온 N과 M문제이다. Itertools내장 모듈을 쓴다면 엄청 쉽게 풀리겠지만 그러면 재미없으므로 그냥 풀어보았다. 내 코드: # dawitblog.tistory.com def comb(length): if length == m: temp = len(resultList) resultList.add(tuple(result)) if temp != len(resultList): print(*result) else: for i in range(n): if not used[i]: used[i] = True result.append(l[i]) comb(length+1) result.pop() used[i] = False n, m = map(int,input().split().. 2021. 2. 28. [CLASS 4]백준 11725번 - 트리의 부모 찾기 11725번 : 트리의 부모 찾기 핵심적인 생각은, 노드를 받고 각각의 노드 마다 자신이 어떤 노드와 연결되었는지를 저장한 뒤에, 1번 노드부터 시작해서 자신과 연결된 노드를 자식 노드로 설정하고, 그 뒤부터는 DFS혹은 BFS를 돌리면서 계속 자신이 연결된 노드(이미 부모 노드가 정해진 노드 제외)를 자식 노드로 삼으면된다. 내 코드(BFS): # dawitblog.tistory.com from sys import stdin from collections import deque input = stdin.readline n = int(input()) roots = [0]*(n+1) connections = [[] for _ in range(n+1)] for _ in range(n-1): a, b = ma.. 2021. 2. 27. 글 수정 기능과 글 리스트 페이징 가장 먼저 해야할 것은 update.ejs의 작성이다. update.ejs 수정하기 수정하기 취소 update.ejs 는 기본적으로 write.ejs에서 약간 변형하였다. 작성자와 게시판 종류를 수정할 수 없도록 하고, code라는, 암호화된 비밀번호를 가져온다. 이 이유는 수정 화면에서 제출을 선택했을 때 어떤 글을 수정할 것인지를 id로 판단한다면 수정 화면에서 post의 id만 바꿔서 엉뚱한 글을 수정해버릴 수 있기 때문이다. 이를 막기 위한 조치이다. modify.js var express = require('express'); var router = express.Router(); var db = require('../db-query'); router.post('/',function(req,re.. 2021. 2. 27. [CLASS 4]백준 11053번 - 가장 긴 증가하는 부분 수열 11053번 : 가장 긴 증가하는 부분 수열 DP로 구현하면 된다. 처음에는 이렇게 작성했었다. 내 코드: # dawitblog.tistory.com from sys import stdin input = stdin.readline n = int(input()) cache = [1]*n l = list(map(int,input().split())) m = 1 for i in range(1,n): temp = [] for k in range(i,-1,-1): if l[k] m: m = cache[i] print(m) 이렇게 작성했고 맞았지만 속도가 좀.. 2021. 2. 26. 이전 1 ··· 15 16 17 18 19 20 21 ··· 48 다음
