반응형 Study with Yedol/코딩테스트 준비12 [python3] SWEA D2 문제풀이 | 1976. 시각 덧셈 외 7문제 #1979. 어디에 단어가 들어갈 수 있을까 N X N 크기의 단어 퍼즐을 만들려고 한다. 입력으로 단어 퍼즐의 모양이 주어진다.주어진 퍼즐 모양에서 특정 길이 K를 갖는 단어가 들어갈 수 있는 자리의 수를 출력하는 프로그램을 작성하라. t = int(input())for tc in range(1, t+1): n, k = map(int, input().split()) # 퍼즐 모양을 2차원 배열로 입력받음 arr = [list(map(int, input().split())) for _ in range(n)] result = 0 # 퍼즐의 각 행을 검사 for i in range(n): sum = 0 # 연속된 1의 개수를 세기 위한 변수 초기화 #.. 2024. 5. 18. [python3] SWEA D2 문제풀이 | 1859. 백만 장자 프로젝트 외 8문제 #1859. 백만 장자 프로젝트아이디어 : 마지막날을 max_money값으로 정한뒤 뒤에서부터 거꾸로 순회하면서 탐색한다.T = int(input())for tc in range(1, T+1): # 날짜 입력 n = int(input()) # 금액 입력 money_list = list(map(int,input().split())) # 마지막일의 값을 최대값으로 설정 max_money = money_list[-1] # 이익 변수 초기화 profit = 0 #마지막일부터 거꾸로 순회하면서 첫날까지 순회(최댓값 변경) for i in range(n-2, -1, -1): # 현재 매매가가 최대값보다 크면 최댓값 변경 if money_.. 2024. 5. 18. [Python3] 백준 기본 문제 풀기 | 백준 14916 : 거스름돈 #1. 백준2501 : 약수 구하기(브론즈 3티어)입력 : 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.출력 : 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하시오.# n,k 공백으로 입력받기n,k = map(int,input().split())result = []# 1부터 n까지 n의 약수 구하여, result에 넣어주기for i in range(1, n+1): if n % i == 0: result.append(i)# result를 오름차순 정렬result.sort()# k번째 약수 구하기if len(result).. 2024. 5. 17. 이코테 강의 몰아보기 | 7. 다이나믹 프로그래밍 [1] 최단 경로 알고리즘 1. 최단 경로 문제: 가장 짧은 경로를 찾는 알고리즘을 의미한다. 1-1. 최단경로 다양한 문제- 한 지점에서 다른 한 지점까지의 최단 경로- 한 지점에서 모든 지점까지의 최단 경로- 모든 지점에서 다른 모든 지점까지의 최단 경로 2. 다익스트라 최단 경로 알고리즘: 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산한다.- 다익스트라 최단 경로 알고리즘은 음의 간선(도로)인 없을 때 정상적으로 동작한다.- 매 상황에서 가장 비용이 적은 노드를 선택해 임의의 과정을 반복 2-1. 다익스트라 최단 경로 알고리즘 동작 과정1) 출발 노드를 설정한다.2) 최단 거리 테이블을 초기화한다.3) 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택한다.4) 해당 .. 2024. 5. 13. 이전 1 2 3 다음 반응형
