전체 글 (146) 썸네일형 리스트형 [백준/10972/파이썬] 다음 순열 소스코드 n = int(input()) data = list(map(int, input().split())) for i in range(n-1, 0, -1): if data[i-1] [쇼핑몰project]FE 2일차 Login 창과 비밀번호 찾기, Id찾기, 계정생성하기 form을 사용해서 구현완료 [백준/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에 삽입해나가며 실행하면 된다. 이전 1 ··· 14 15 16 17 18 19 다음
