본문 바로가기

파이썬50

미로 탈출 - Python, BFS https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 from collections import dequedef move_target(maps, directs, start_x, start_y, target): visited = [[0] * len(row) for row in maps] queue = deque() queue.append([start_x, start_y]) visited[start_x][start_y] = 1 while queue:.. 2024. 12. 29.
숫자 카드 나누기 - Pyton, GCD, Reduce https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 def gcd(num1, num2): while num2: num1, num2 = num2, num1%num2 return num1def find_gcd(nums): result = nums[0] for num in nums[1:]: result = gcd(result, num) if result == 1: break return res.. 2024. 12. 29.
시소 짝꿍 - Pyton, https://school.programmers.co.kr/learn/courses/30/lessons/152996# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 from collections import Counterdef solution(weights): answer = 0 weights_count = Counter(weights) # 각 무게의 등장 횟수 기록 # 동일한 무게끼리 짝꿍이 되는 경우 for weight, count in weights_count.items(): if count > 1: answer += coun.. 2024. 12. 24.
마법의 엘리베이터 - Python, 구현 https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 def solution(storey): answer = 0 while storey > 0: remainder = storey % 10 if remainder > 5 or (remainder == 5 and (storey // 10) % 10 >= 5): answer += (10 - remainder) storey += 10 els.. 2024. 12. 18.
월간 코드 챌린지 시즌1 > 삼각 달팽이 - Python, 구현 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 def solution(n): snail = [[0] * n for _ in range(n)] direction = [(1, 0), (0, 1), (-1, -1)] x, y, num = -1, 0, 0 for i in range(n): dx, dy = direction[i%3] for j in range(n - i): x += dx y .. 2024. 12. 17.
2024 KAKAO WINTER INTERNSHIP > 가장 많이 받은 선물 - Python, 구현 https://school.programmers.co.kr/learn/courses/30/lessons/258712?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 def solution(friends, gifts): size = len(friends) friends_idx = {name:i for i, name in enumerate(friends)} history = [[0] * size for _ in range(size)] gift_sub = [0] * size result = [0] * size for gift in gi.. 2024. 12. 8.

티스토리툴바