목록Python (134)

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

프로그래머스 [Lv. 4] 단어 퍼즐 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12983?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드from collections import dequedef solution(strs, t): n = len(t) answer = -1 lengthDict = dict() for s in strs: length = len(s) if not lengthDict.get(length, 0): lengthDict[length] = dict()..
알고리즘/풀었지만 다시 보기 2024. 12. 10. 21:10
프로그래머스 [Lv. 4] 올바른 괄호의 갯수 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12929 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(n): if n == 1: return 1 dp = [0] * (n+1) dp[0] = 1 dp[1] = 1 dp[2] = 2 for i in range(3, n+1): for j in range(1, i+1): dp[i] += dp[j-1] * dp[i-j] answer = dp[-1] return answer풀이 방..
알고리즘/다시 풀어 보기 2024. 11. 26. 16:27
프로그래머스 [Lv. 3] 표 편집 {언어 : Python} [꼭 다시 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(n, k, cmd): sb = [] deletes = [] result = [1] * (n) up = [0] * (n) down = [0] * (n) for i in range(n): up[i] = i - 1 down[i] = i + 1 up[0] = -1 down[n-1] = -1 for c in cmd: if ..
알고리즘/꼭 다시 보기 2024. 11. 24. 13:07
프로그래머스 [Lv. 2] 다음 큰 숫자 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(n): answer = 0 def binary(num): cnt = 0 while num > 0: cnt += num % 2 num //= 2 return cnt one = binary(n) numDict = {} for num in range(n+1, 1000065): cnt = binar..
알고리즘/풀었지만 다시 보기 2024. 11. 22. 14:25
프로그래머스 [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
이전 Prev 1 2 3 4 5 ··· 23 Next 다음