⌨️ Algorithms/프로그래머스
-
https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) sizes = [[60, 50], [30, 70], [60, 30], [80, 40]] -> 4000 sizes = [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] -> 120 sizes = [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] -> 133 """ def solution(sizes): max_lis..
[Python] 프로그래머스 Lv1_최소직사각형https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) sizes = [[60, 50], [30, 70], [60, 30], [80, 40]] -> 4000 sizes = [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] -> 120 sizes = [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] -> 133 """ def solution(sizes): max_lis..
2022.09.07 -
https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) s = "()()" -> true s = "(())()" -> true s = ")()(" -> false s = "(()(" -> false """ def solution(s): answer = True s_list = list(s) for i in range(len(s_list)): if s_list[0] == '(' and s_list[len(s_list)-1] == '..
[Python] 프로그래머스 Lv2_올바른 괄호https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) s = "()()" -> true s = "(())()" -> true s = ")()(" -> false s = "(()(" -> false """ def solution(s): answer = True s_list = list(s) for i in range(len(s_list)): if s_list[0] == '(' and s_list[len(s_list)-1] == '..
2022.08.26 -
https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) arr = [1,1,3,3,0,1,1] -> [1,3,0,1] arr = [4,4,4,3,3] -> [4,3] """ def solution(arr): answer = [] for i in range(len(arr)): if i == 0: answer.append(arr[i]) elif arr[i-1] != arr[i]: answer.append(arr[i]) return a..
[Python] 프로그래머스 Lv1_같은 숫자는 싫어https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) arr = [1,1,3,3,0,1,1] -> [1,3,0,1] arr = [4,4,4,3,3] -> [4,3] """ def solution(arr): answer = [] for i in range(len(arr)): if i == 0: answer.append(arr[i]) elif arr[i-1] != arr[i]: answer.append(arr[i]) return a..
2022.08.25 -
https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) citations = [3, 0, 6, 1, 5] -> 3 """ def solution(citations): # citations를 내림차순으로 정렬 citations.sort(reverse=True) for h, citation in enumerate(citations): if h >= citation: return h # 인용된 수가 발표한 논문의 수와 같거나 작아지기 ..
[Python] 프로그래머스 Lv2_H-Indexhttps://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) citations = [3, 0, 6, 1, 5] -> 3 """ def solution(citations): # citations를 내림차순으로 정렬 citations.sort(reverse=True) for h, citation in enumerate(citations): if h >= citation: return h # 인용된 수가 발표한 논문의 수와 같거나 작아지기 ..
2022.08.19 -
https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) numbers = [6, 10, 2] -> "6210" numbers = [3, 30, 34, 5, 9] -> "9534330" """ from itertools import permutations def solution(numbers): permu = list(map(''.join, permutations(map(str, numbers)))) # permutations 쓸 ..
[Python] 프로그래머스 Lv2_가장 큰 수https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) numbers = [6, 10, 2] -> "6210" numbers = [3, 30, 34, 5, 9] -> "9534330" """ from itertools import permutations def solution(numbers): permu = list(map(''.join, permutations(map(str, numbers)))) # permutations 쓸 ..
2022.08.18 -
https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) array = [1, 5, 2, 6, 3, 7, 4], commands = [[2, 5, 3], [4, 4, 1], [1, 7, 3]] -> [5, 6, 3] """ def solution(array, commands): answer = [] for i, j, k in commands: # array의 i번째 숫자부터 j번째 숫자까지 자르기 first_arr = array[i..
[Python] 프로그래머스 Lv1_K번째수https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr """ 입출력 예시) array = [1, 5, 2, 6, 3, 7, 4], commands = [[2, 5, 3], [4, 4, 1], [1, 7, 3]] -> [5, 6, 3] """ def solution(array, commands): answer = [] for i, j, k in commands: # array의 i번째 숫자부터 j번째 숫자까지 자르기 first_arr = array[i..
2022.08.18