문제 23 - 불량 사용자 (Python)

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제는 응모자 아이디 목록에서 가려진 제재 아이디 패턴에 매칭되는 모든 경우의 수를 구하는 문제입니다. 핵심은 제재 아이디의 순서가 달라도 구성 요소가 같으면 동일한 경우로 처리해야 하는 중복 제거 로직과, 효율적인 탐색을 위한 비트마스킹 활용입니다.1. 나의 풀이최종적으로 비트마스킹과 DFS를 결합하여 공간 복잡도와 중복 제거 효율을 극대화한 코드입니다.import redef solution(user_id, banned_id): # * 문자를 정규표현식 매칭을 위해 . 문자로 치환 ban_patterns = [x.replace('*', '.') fo..

• format_list_bulleted 알고리즘/프로그래머스 문제 풀이 전략
• · 2026. 5. 6.
• textsms

문제 22 - 소수 찾기 (Python)

프로그래머스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 \) ..

• format_list_bulleted 알고리즘/프로그래머스 문제 풀이 전략
• · 2026. 5. 6.
• textsms