⌨️ Algorithms/프로그래머스
-
https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) participant = ["leo", "kiki", "eden"], completion = ["eden", "kiki"] -> "leo" participant = ["marina", "josipa", "nikola", "vinko", "filipa"], completion = ["josipa", "filipa", "marina", "nikola"] -> "vinko" par..
[Python] 프로그래머스 Lv1_완주하지 못한 선수https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) participant = ["leo", "kiki", "eden"], completion = ["eden", "kiki"] -> "leo" participant = ["marina", "josipa", "nikola", "vinko", "filipa"], completion = ["josipa", "filipa", "marina", "nikola"] -> "vinko" par..
2022.08.15 -
https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) begin = "hit", target = "cog", words = ["hot", "dot", "dog", "lot", "log", "cog"] -> 4 begin = "hit", target = "cog", words = ["hot", "dot", "dog", "lot", "log"] -> 0 """ from collections import deque def soluti..
[Python] 프로그래머스 Lv3_단어 변환https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) begin = "hit", target = "cog", words = ["hot", "dot", "dog", "lot", "log", "cog"] -> 4 begin = "hit", target = "cog", words = ["hot", "dot", "dog", "lot", "log"] -> 0 """ from collections import deque def soluti..
2022.08.14 -
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(maps): n, m = len(maps), len(maps[0]) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] queue = deque([(0, 0)]) while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy..
[Python] 프로그래머스 Lv2_게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(maps): n, m = len(maps), len(maps[0]) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] queue = deque([(0, 0)]) while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy..
2022.08.08 -
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 방법1) deque를 이용한 BFS """ 입출력 예시) numbers = [1, 1, 1, 1, 1], target = 3 -> 5 numbers = [4, 1, 2, 1], target = 4 -> 2 """ # 방법1) deque를 이용한 BFS from collections import deque def solution(numbers, target): answer = 0 de_que = d..
[Python] 프로그래머스 Lv2_타겟 넘버https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 방법1) deque를 이용한 BFS """ 입출력 예시) numbers = [1, 1, 1, 1, 1], target = 3 -> 5 numbers = [4, 1, 2, 1], target = 4 -> 2 """ # 방법1) deque를 이용한 BFS from collections import deque def solution(numbers, target): answer = 0 de_que = d..
2022.08.07 -
https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) operations = ["I 16", "I -5643", "D -1", "D 1", "D 1", "I 123", "D -1"] -> [0,0] operations = ["I -45", "I 653", "D 1", "I -642", "I 45", "I 97", "D 1", "D -1", "I 333"] -> [333, -45] """ import heapq def soluti..
[Python] 프로그래머스 Lv3_이중우선순위큐https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) operations = ["I 16", "I -5643", "D -1", "D 1", "D 1", "I 123", "D -1"] -> [0,0] operations = ["I -45", "I 653", "D 1", "I -642", "I 45", "I 97", "D 1", "D -1", "I 333"] -> [333, -45] """ import heapq def soluti..
2022.08.06 -
https://school.programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) arr1 = [[1,2],[2,3]], arr2 = [[3,4],[5,6]] -> [[4,6],[7,9]] arr1 = [[1],[2]], arr2 = [[3],[4]] -> [[4],[6]] """ def solution(arr1, arr2): answer = [] for i in range(len(arr1)): arr_sum = [] for j in range(len(ar..
[Python] 프로그래머스 Lv1_행렬의 덧셈https://school.programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) arr1 = [[1,2],[2,3]], arr2 = [[3,4],[5,6]] -> [[4,6],[7,9]] arr1 = [[1],[2]], arr2 = [[3],[4]] -> [[4],[6]] """ def solution(arr1, arr2): answer = [] for i in range(len(arr1)): arr_sum = [] for j in range(len(ar..
2022.08.05