분류 전체보기 (160) 썸네일형 리스트형 [백준/9095/파이썬] 1,2,3 더하기 - DP 소스코드 T = int(input()) for i in range (T): n = int(input()) dp = [0]*(n+1) if n == 1 : print(1) elif n == 2 : print(2) elif n == 3 : print(4) else : dp[1] = 1 dp[2] = 2 dp[3] = 4 for j in range(4,n+1) : dp[j] = dp[j-1] + dp[j-2] + dp[j-3] print(dp[n]) 알고리즘 현재 자료구조 과목만 수강을 해서 알고리즘에 대해 생소한 부분이 있다면 바로 DP인것 같아요. DP란 Dynamic Programming으로 동적프로그래밍이라고 하는데 계산값을 선언된 배열에 넣어줌으로서 많은 연산을 줄여주는 프로그래밍 기법입니다. 예를들.. [백준/15649/파이썬]N과M(1) - 백트래킹 소스코드 (permutations) from itertools import permutations n,m = map(int,input().split()) n_list = [i+1 for i in range(n)] ans = list(permutations(n_list, m)) for i in ans: print(' '.join(map(str, i))) 알고리즘 파이썬에 있는 permutations를 이용하면서 풀면 끝 ~ 이라는 생각으로 풀었다.근데 다른 사람들은 어떻게 풀었는지 검색을 해보니 백트래킹 기법을 이용하여 풀었다고 해서 뭐시여,,,하고 다시 풀어봤다. 소스코드 (backtracking) def dfs(): if len(s) == m: print(' '.join(map(str, s))) ret.. [쇼핑몰/project]FE 1일차 replit 사이트를 이용하여 배경화면 구현 product_table 구현 [백준/1655/파이썬]가운데를 말해요 소스코드 import sys import heapq input = sys.stdin.readline n = int(input()) max_h, min_h = [], [] for i in range(n): num = int(input()) if len(max_h) == len(min_h): heapq.heappush(max_h, -num) else: heapq.heappush(min_h, num) if len(max_h) >= 1 and len(min_h) >= 1 and max_h[0] * -1 > min_h[0]: max_value = heapq.heappop(max_h) * -1 min_value = heapq.heappop(min_h) heapq.heappush(max_h, min_value * -.. [쇼핑몰 project]2. 페이지 디자인하기 Figma 라는 사이트를 이용하여 웹 페이지를 디자인했다. zara브랜드의 페이지를 참고하였고 각각의 페이지 간의 상호 작용도 작성하였습니다. [백준/5014/파이썬] 스타트링크 소스코드 from collections import deque F,S,G,U,D = map(int,input().split()) def bfs(start): queue = deque([start]) visited[start] = 1 # 처음시작한 층수를 1로 해줘야 재방문 안함 while queue : start = queue.popleft() if start == G: # 목표 도달 return count[G] for i in (start+U, start-D): if (0 visited[6] = 1 count[6]=5 ) 즉 5층까지 가는데 4번 방문을 했어야하면 다음층은 5번 방문하면 된다는 소리이다. 방문안한 층수에 대해 queue에 삽입해나가며 실행하면 된다. [쇼핑몰 project] 1. 사이트 맵 작성 기획 - 설계 - 구현 1. 사이트 맵 작성 (홈페이지에 어떤 내용이 들어갈지 상의) 2. 화면 설계 (그림으로 설계를 해보는 느낌) 3. 화면 별 프로세스 설계 (이 버튼을 누르면 어디에 접속이 되고 뭐 그런 느낌) 4. db 설계 (어떤 정보를 저장할 것인지) 5. 기능 구현 이런 식으로 진행할 예정입니다. 사이트 맵 작성 [백준/1697/파이썬] 숨바꼭질 소스코드 import sys from collections import deque input = sys.stdin.readline() def bfs(): q = deque() q.append(n) while q: x = q.popleft() if x == k: print(dist[x]) break for j in (x-1,x+1,x*2): if 0 이전 1 ··· 16 17 18 19 20 다음
