목록파이썬 (145)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 2] 구명보트 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(people, limit): answer = 0 # 투 포인터로 가면 될듯 # 오름차순 정렬 시키고 왼쪽 오른쪽 인덱스로 나눔 # 왼쪽 사람과 오른쪽 사람을 더했는데 limit를 초과하면 오른쪽 사람은 혼자 타야됨 left = 0 right = len(people) - 1 people.sort() while (left limit): right..
알고리즘/풀었지만 다시 보기 2024. 11. 19. 16:04
프로그래머스 [Lv. 2] 빛의 경로 사이클 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드 1def solution(grid): answer = [] n = len(grid) m = len(grid[0]) dr = [-1, 0, 1, 0] # 상 우 하 좌 dc = [0, 1, 0, -1] visited = dict() for r in range(n): for c in range(m): for d in range(4): ..
알고리즘/풀었지만 다시 보기 2024. 11. 17. 14:33
프로그래머스 [Lv. 2] 마법의 엘리베이터 {언어 : Python} [백트래킹]

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드answer = 72def solution(storey): def dfs(s, tot): global answer if answer 풀이 방법answer를 72로 둔 이유는 최악의 수가 99_999_999를 전부 9번씩 눌러서 9 * 8 = 72번 버튼을 누르는 것이다.경우의 수는 2개로 봤다.현재 가장 큰 자리수의 개수 만큼 누르기987인 경우 => 987 - 900 = 8710 ** 현재 자릿수에서 현..
알고리즘/풀었지만 다시 보기 2024. 11. 16. 21:42
프로그래머스 [Lv. 3] 사라지는 발판 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/92345 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(board, aloc, bloc): n, m = len(board), len(board[0]) ar, ac = aloc br, bc = bloc dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0 풀이 방법 초기 세팅:board는 발판 배열이고, aloc과 bloc은 각각 플레이..
알고리즘/다시 풀어 보기 2024. 11. 6. 14:02
백준 SILVER 1 [11052번] 카드 구매하기 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/11052정답 코드import sys# 입력input = sys.stdin.readlinen = int(input())cards = [0] + list(map(int, input().split())) # 계산이 쉽게 0번 인덱스 추가# 탐색dp = [0 for _ in range(n+1)]dp[1] = cards[1]for i in range(2, n+1): for j in range(1, i): dp[i] = max(dp[i-j]+dp[j], dp[i]) dp[i] = max(dp[i], cards[i])print(dp[n])풀이 방법dp 계산이 쉽게 0번 인덱스를 추가해준다.이렇게 하면 1개 일 때 cards[1..
알고리즘/풀었지만 다시 보기 2024. 10. 10. 01:11
백준 SILVER 3 [2579번] 계단 오르기 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/2579정답 코드n = int(input())s = [0] * 301dp = [0] * 301for i in range(n): s[i] = int(input())dp[0] = s[0]dp[1] = s[0] + s[1]dp[2] = max(s[1] + s[2], s[0] + s[2])for i in range(3, n): dp[i] = max(dp[i - 3] + s[i - 1] + s[i], dp[i - 2] + s[i])print(dp[n - 1])풀이 방법n이 1이나 2일 때 인덱스 에러가 걸리지 않게 처음부터 크기가 301인 배열을 만든다.첫 번째 계단을 오르는 방법은 하나이므로 하나 밖에 없다.두 번째 계단을 오르는 방법..
알고리즘/다시 풀어 보기 2024. 10. 9. 15:07
이전 Prev 1 2 3 4 5 6 7 ··· 25 Next 다음