목록Python (130)

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

프로그래머스 [Lv. 2] 124 나라의 숫자 {언어 : Python} [3진법]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12899?language=python3# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n): country124 = ["1", "2", "4"] stack = [] while n: tmp = n % 3 if tmp == 0: stack.append(country124[2]) n -= 1 else: sta..
알고리즘 2024. 5. 30. 02:19
프로그래머스 [Lv. 3] 양과 늑대 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/92343?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(info, edges): answer = 0 lenI = len(info) adjL = [[] for _ in range(lenI)] for start, to in edges: adjL[start].append(to) q = deque..
알고리즘/다시 풀어 보기 2024. 5. 27. 11:15
프로그래머스 [Lv. 2] 땅따먹기 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12913?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(land): lenL = len(land) dp = [[0 for _ in range(4)] for _ in range(lenL)] dp[0] = land[0] for i in range(1, lenL): for j in range(4): dp[i][j] = max(dp[i-1]..
알고리즘 2024. 5. 20. 20:22
프로그래머스 [Lv. 2] 숫자 블록 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12923?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(begin, end): answer = [] def getMaxDivisor(number): if number == 1: return 0 max_divisor = 1 for i in range(2, int(number ** 0.5) + 1): ..
알고리즘/다시 풀어 보기 2024. 5. 19. 23:53
프로그래머스 [Lv. 2] 줄 서는 방법 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12936?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n, k): # 팩토리얼 값을 미리 계산 factorial = [1] * (n + 1) for i in range(2, n + 1): factorial[i] = factorial[i - 1] * i # 1부터 n까지의 숫자 리스트 생성 numbers = list(range(1, n + 1)) ..
알고리즘/다시 풀어 보기 2024. 5. 19. 00:55
프로그래머스 [Lv. 2] N-Queen {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n): answer = [0] visited = [[0 for _ in range(n)] for _ in range(n)] def isValid(r, nc): for i in range(n): if visited[i][nc]: return False #좌..
알고리즘 2024. 5. 18. 02:33
이전 Prev 1 ··· 5 6 7 8 9 10 11 ··· 22 Next 다음