목록Python (145)

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

프로그래머스 [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
프로그래머스 [Lv. 2] 더 맵게 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드import heapqdef solution(scoville, K): answer = 0 heap = [] for s in scoville: heapq.heappush(heap, s) while heap and heap[0] 풀이 방법heap에 scoville을 전부 넣는다.heapq.heapify(scoville)로 scoville을 heap..
알고리즘 2024. 5. 9. 19:46
프로그래머스 [Lv. 2] 스킬 트리 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(skill, skill_trees): answer = 0 lenSK = len(skill) visited = [0 for _ in range(26)] for s in skill: visited[ord(s)-65] = 1 def isValid(st): idx = 0 for s in st: ..
알고리즘 2024. 5. 8. 20:06
프로그래머스 [Lv. 2] 괄호 변환 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드answer = ""def solution(p): global answer def isValid(uvp): stack = [] lenUVP = len(uvp) for i in range(lenUVP): cv = uvp[i] if cv == "(": stack.append(..
알고리즘/다시 풀어 보기 2024. 5. 6. 17:48
이전 Prev 1 ··· 9 10 11 12 13 14 15 ··· 25 Next 다음