본문 바로가기

1day1commit21

[Programmers] 중앙값 구하기 (Python3) 프로그래머스 level.0중앙값을 구하는 문제, 단 sort를 해야 한다! 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr In [1]:def solution(array): array = sorted(array) return array[len(array)//2]print(solution([9, -1, 0]))다른 사람 풀이In [ ]:def solution(array): return sorted(array)[len(array) // 2]나랑 똑같은데, 한 줄로 줄였다는 거? 2025. 1. 17.
[이취코] 미래도시 (Python3) 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()) # 플로이.. 2024. 3. 6.
[이취코] 금광 (Python3) 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] .. 2024. 3. 6.
[BaekJoon] 주유소 - 실버3 (Python3) https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 모든 주유소의 가격이 똑같다면? 처음에는 sort로 접근했는데 그럴 필요없이 마지막 if i == n-2일 때, min이랑 거리를 곱해주면 된다. 아직은 계속 생각해내는게 쉽진 않지만, 조금씩 성장하는 중이다! n = int(input()) len = list(map(int, input().split())) costs = list(map(int, input().split())) to.. 2024. 2. 15.
[BaekJoon] 지구온난화 - 실버2 (Python3) https://www.acmicpc.net/problem/5212 5212번: 지구 온난화 첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. www.acmicpc.net 코딩테스트 스터디를 시작하고 백준 문제를 풀어보고 있는 중 다른 건 어찌어찌 해결했는데, 마지막에 출력할 때 y축이 너~무 어려웠다. 방향벡터도 손에 좀 익긴 해야 할 듯... row, col = map(int, input().split()) arr = [list(input()) for _ in range(row)] # input new = [] # new array # 방항 벡터 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] for i in range.. 2024. 2. 15.
[HackerRank] Find the Runner-Up Score! (Python3) 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 안녕하세요. 오랜만입니다. 오랜만이라는 얘기를 몇 번째 하는 건지.. 방학 때라도 코딩 공부를 열심히 했었어야 하는데 ㅠ 토플이니, 수업 준비니, 대학 행정 잡무 등등.. 많이 바쁘긴했습니다 (변명 아닌 변명.. 꾸벅) 사실 오늘도 이걸 하려고 들어온 건 아니긴 한데, 학생들 코딩 문제 좀 내볼까~? .. 2023. 9. 5.