320x100 Blog189 [CLASS 4]백준 9663번 - N-Queen 9663번 : N-Queen 엄청 유명한 N-Queen문제이다. 이 문제는 시간 제한이 특이하게 10초이다. 그래서 파이썬으로도 가능할 줄 알았는데... 지금의 내 실력으로는 도저히 이거보다 빠른 코드를 작성하기가 힘들 것 같다... 내 코드: # dawitblog.tistory.com def find(r): global count if r == n: # n줄 까지 도달했다면 1가지 경우 추가 count += 1 return for c in range(n): # 대각선 값 s = r + c b = r - c if col[c] and slash[s] and backSlash[b]: col[c] = slash[s] = backSlash[b] = False find(r+1) col[c] = slash[s] =.. 2021. 3. 23. [CLASS 4]백준 9251번 - LCS 9251번 : LCS 다른 방법이 딱히 떠오르지 않는다면 DP로 접근하는게 좋은 것 같다. 이 문제를 풀 때 두 단계가 있다고 하면, 먼저 이 문제가 DP로 풀린다는 것을 알기 전과 후로 나눌 수 있을 것 같다. 이전에도 이와 비슷한 문제를 푼 적이 있었는데, 그때는 연속된 수열만 취급하는 문제였기 때문에 좀더 풀기 쉬웠다. 그러나 이 문제는 연속되지 않아도(서로 떨어져 있어도) 취급하기 때문에 조금 더 어렵다. 내 코드: # dawitblog.tistory.com # 입력 s1 = input() s2 = input() l1 = len(s1) l2 = len(s2) # dp 테이블 dp = [[0]*(l2+1) for _ in range(l1+1)] for i in range(l1): for j in r.. 2021. 3. 22. [CLASS 4]백준 1916번 - 최소비용 구하기 1916번 : 최소비용 구하기 문제를 딱 봐도 다익스트라를 이용하여 푸는 문제인 것을 알 수 있다. 다익스트라 알고리즘은 한 점에서 시작해서 각각의 점까지 가는데 드는 최소비용(시간,돈,...)을 구하는데 쓰이기 때문이다. 내 코드: # dawitblog.tistory.com from sys import stdin input = stdin.readline import heapq l = int(input()) # 연결 정보를 저장할 리스트 nodes = [[] for _ in range(l+1)] # 연결 정보 저장 for _ in range(int(input())): n,m,c = map(int,input().split()) nodes[n].append((m,c)) start, end = map(int,.. 2021. 3. 21. passportjs를 이용한 구글 로그인 소셜 로그인을 구현하기 위해 몇가지를 공부했다. 먼저 로그인 정보를 유지하기 위해서는 세션의 도입이 필수 불가결한데, nodejs express에서 어떻게 세션을 다루는지, 또한 passportjs를 이용하여 어떻게 하면 구글 로그인을 구현할 수 있을지에 대해 알아보았다. 일단 sidebar에 임시로 구글로 로그인 링크를 걸어놓는다. npm install -s passport passport-google-oauth 해당 명령어를 사용하여 passportjs로 google로그인을 하기 위한 준비를 한다. 유저 정보를 담을 user테이블의 Column으로는 구글로 로그인 했을 시 넘어오는 id값을 저장할 USER_CODE와 NICKNAME,그리고 해당 유저의 등급(ADMIN,USER)를 저장할 GROUP을 .. 2021. 3. 17. 이전 1 ··· 11 12 13 14 15 16 17 ··· 48 다음
