프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krH-Index는 h번 이상 인용된 논문이 h편 이상이 되는 h의 최댓값을 찾는 문제입니다. 핵심은 인용 횟수를 정렬한 뒤, 가능한 h 값을 논문의 개수 기준으로 줄여가며 검사하는 것입니다.1. 나의 풀이 def solution(citations): citations = sorted(citations, reverse=True) h_index = len(citations) while h_index > 0: if citations[h_index - 1] >= h_index: break h_index -= 1 ..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr서로 다른 인덱스의 두 수를 뽑아 만들 수 있는 모든 합을 구한 뒤, 중복을 제거하고 오름차순으로 정렬하는 문제입니다. 핵심은 combinations, set, sorted를 순서대로 연결하는 것입니다.1. 나의 풀이from itertools import combinationsdef get_pair_sums(numbers): return set(map(sum, combinations(numbers, 2)))def solution(numbers): pair_sums = get_pair_sums(numbers) return sorted(pair_sums..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr연산자 +, -, *의 우선순위를 바꿔가며 수식을 계산하고, 그 결과의 절댓값 중 최댓값을 구하는 문제입니다.핵심은 3! = 6가지 우선순위를 모두 탐색하고, 각 우선순위에 맞게 수식을 직접 계산하는 것입니다.1. 나의 풀이import refrom itertools import permutationsdef apply_operator(tokens, op): result = [] i = 0 while i 2. 오늘 배운 점 및 복기 노트완전탐색 가능성 판단연산자는 +, -, * 세 개뿐이므로 가능한 우선순위는 \(3! = 6\)가지입니다.수식 길이도..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제는 응모자 아이디 목록에서 가려진 제재 아이디 패턴에 매칭되는 모든 경우의 수를 구하는 문제입니다. 핵심은 제재 아이디의 순서가 달라도 구성 요소가 같으면 동일한 경우로 처리해야 하는 중복 제거 로직과, 효율적인 탐색을 위한 비트마스킹 활용입니다.1. 나의 풀이최종적으로 비트마스킹과 DFS를 결합하여 공간 복잡도와 중복 제거 효율을 극대화한 코드입니다.import redef solution(user_id, banned_id): # * 문자를 정규표현식 매칭을 위해 . 문자로 치환 ban_patterns = [x.replace('*', '.') fo..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr주어진 숫자 카드들을 조합하여 만들 수 있는 모든 수 중에서 소수가 몇 개인지를 찾는 문제입니다. 순열을 생성하는 완전 탐색 기법과 효율적인 소수 판별 알고리즘을 결합하여 해결할 수 있습니다.1. 나의 풀이 from itertools import permutationsdef is_prime(num): # 2 미만의 숫자는 소수가 아닙니다. if num 2. 오늘 배운 점 및 복기 노트제곱근 \( \sqrt{n} \) 까지만 약수를 확인하는 이유어떤 수 \( n \) 이 \( a \times b \) 로 이루어져 있다면, \( a \) 와 \( b \) ..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr테두리의 갈색 격자와 내부의 노란색 격자 수를 바탕으로 전체 카펫의 가로, 세로 길이를 찾는 문제입니다. 격자 구조의 기하학적 특징을 수식으로 도출하여 가능한 경우의 수를 탐색하는 완전 탐색 문제로 분류됩니다.1. 나의 풀이def solution(brown, yellow): # 노란색 격자의 가로와 세로 합 도출 # 갈색에서 4개의 귀퉁이를 제외한 노란색의 둘레를 2개로 나눠 구함 yellow_col_plus_row = (brown - 4) // 2 yellow_row = 0 while True: yellow_row += 1 ..
