Problem: 최단 경로 알고리즘 - 플로이드워셜 (FLoyd-Warshall) 플로이드 워셜을 적용한 코드 INF = int(1e9) n, m = map(int, input().split()) graph = [[INF] * (n+1) for i in range(n+1)] # 자기 자신인 경우, 0으로 초기화 for a in range(1, n+1): for b in range(1, n+1): if a == b: graph[a][b] = 0 # 간선에 대한 정보, 거리는 다 1로 초기화 for _ in range(m): a, b = map(int, input().split()) graph[a][b] = 1 graph[b][a] = 1 x, k = map(int, input().split()) # 플로이..

DP를 적용한 코드 for tc in range(int(input())): n, m = map(int, input().split()) array = list(map(int, input().split())) dp = [] index = 0 for i in range(n): dp.append(array[index:index + m]) index += m # print(dp) for j in range(1, m): for i in range(n): if i == 0: left_up = 0 else: left_up = dp[i-1][j-1] if i == n-1: left_down = 0 else: left_down = dp[i+1][j-1] left = dp[i][j-1] dp[i][j] = dp[i][j] ..

Problem: https://www.hackerrank.com/challenges/find-second-maximum-number-in-a-list/problem?isFullScreen=true Find the Runner-Up Score! | HackerRank For a given list of numbers, find the second largest number. www.hackerrank.com 안녕하세요. 오랜만입니다. 오랜만이라는 얘기를 몇 번째 하는 건지.. 방학 때라도 코딩 공부를 열심히 했었어야 하는데 ㅠ 토플이니, 수업 준비니, 대학 행정 잡무 등등.. 많이 바쁘긴했습니다 (변명 아닌 변명.. 꾸벅) 사실 오늘도 이걸 하려고 들어온 건 아니긴 한데, 학생들 코딩 문제 좀 내볼까~? ..

프로그래머스에 나온 level.0의 쉬운 문제. 쉬운 문제부터 정복해보자 하는 생각에 풀어보았다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 머쓱이는 추운 날에도 아이스 아메리카노만 마십니다. 아이스 아메리카노는 한잔에 5,500원입니다. 머쓱이가 가지고 있는 돈 money가 매개변수로 주어질 때, 머쓱이가 최대로 마실 수 있는 아메리카노의 잔 수와 남는 돈을 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 제한사항 0 < money ≤ 1,000,000 입출력 예 moneyresult 5,500[1, 0] 15,000[..