https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(cards1, cards2, goal): for g in goal: if len(cards1) > 0 and g == cards1[0]: cards1.remove(g) elif len(cards2) > 0 and g == cards2[0]: cards2.remove(g) else: return "No" else: return "Yes"

https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(k, score): answer = [] L = list() for s in score: if len(L) < k: L.append(s) elif min(L) < s: L.remove(min(L)) L.append(s) answer.append(min(L)) return answer

https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(name, yearning, photo): answer = [] D = dict() for key, value in zip(name, yearning): D[key] = value for pt in photo: s = 0 for p in pt: if p not in D.keys(): D[p] = 0 s += D[p] answer.append(s) return answer

https://school.programmers.co.kr/learn/courses/30/lessons/132267# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(a, b, n): answer = 0 while n >= a: d, m = divmod(n, a) n = b * d + m answer += d * b return answer

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음과 같이 DFS로 풀었지만 효율적인 측면에서 많이 좋지 않다는 것을 확인했다. import copy def solution(picks, minerals): answer = [] tired = [[1, 1, 1], [5, 1, 1], [25, 5, 1]] index = {'diamond': 0, 'iron': 1, 'stone': 2} def dfs(picks, minerals, value):..

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr "최소 시간"을 구하기 위해 DFS보다 BFS를 사용하는 것이 적절하다. from collections import deque def solution(maps): def bfs(sx, sy, tx, ty): visit = [[0 for _ in range(col)] for _ in range(row)] Q = deque([(sx, sy)]) visit[sy][sx] = 1 while Q: x, ..

https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(data, col, row_begin, row_end): answer = 0 data = sorted(data, key=lambda x: (x[col-1], -x[0])) for idx, row in enumerate(data[row_begin-1:row_end]): row_sum = 0 for r in row: row_sum += r % (idx+row_begin) an..

https://school.programmers.co.kr/learn/courses/30/lessons/131130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(cards): group = [] visited = [False for _ in range(len(cards)+1)] for num in cards: if not visited[num]: temp = [] while True: if num in temp: break temp.append(num) visited[num] = True num = cards[num-1] grou..