목록Python (130)

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

프로그래머스 [Lv. 2] 조이스틱 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(name): def move_cost(char): return min(ord(char) - ord('A'), ord('Z') - ord(char) + 1) lenN = len(name) answer = 0 visited = [0] * lenN # 각 위치의 변경 비용을 미리 계산 for char in n..
알고리즘/다시 풀어 보기 2024. 5. 17. 22:55
프로그래머스 [Lv. 2] 수식 최대화 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(expression): answer = 0 orders = [ ["+", "-", "*"], ["+", "*", "-"], ["*", "+", "-"], ["*", "-", "+"], ["-", "+", "*"], ..
알고리즘 2024. 5. 16. 01:46
프로그래머스 [Lv. 2] 우박수열 정적분 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(k, ranges): answer = [] stack = [] while k > 1: stack.append(k) if k % 2: k = k * 3 + 1 else: k //= 2 stack.append(1) lenS = len(stack) ..
알고리즘 2024. 5. 14. 20:55
프로그래머스 [Lv. 2] 배달 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12978?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(N, road, K): answer = 0 adjL = [[] for _ in range(N+1)] for start, to, time in road: adjL[start].append((to, time)) adjL[to].append((s..
알고리즘 2024. 5. 14. 18:06
프로그래머스 [Lv. 2] 영어 끝말잇기 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12981?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n, words): answer = [0, 0] prevWords = dict() lenW = len(words) kdx = 0 ldx = 0 lastW = "" while kdx 풀이 방법사실상 mdx와 ldx는 각각 몫과 나머지이다.몫과 나머지를 바탕으로 처음과 끝이 이어지지 않는 부..
카테고리 없음 2024. 5. 12. 20:58
프로그래머스 [Lv. 3] 스타 수열 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/70130 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(a): answer = 0 aDict = dict() lenA = len(a) for i in range(lenA): if aDict.get(a[i], 0): aDict[a[i]].append(i) else: aDict[a[i]] = [i] aDictKeys = list(..
알고리즘 2024. 5. 10. 19:40
이전 Prev 1 ··· 6 7 8 9 10 11 12 ··· 22 Next 다음