프로그래머스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 ..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 수포자 삼인방이 각자의 고유한 규칙으로 정답을 찍을 때, 주어진 정답 배열과 비교하여 가장 많은 문제를 맞힌 사람을 찾는 문제입니다. 정답의 규칙이 없으므로 모든 수포자의 패턴을 전수 조사하는 완전 탐색 방식을 사용합니다.1. 나의 풀이def solution(answers): # 수포자들의 찍기 패턴 정의 p1 = [1, 2, 3, 4, 5] p2 = [2, 1, 2, 3, 2, 4, 2, 5] p3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] users = [p1, p2, p3] right_answer_cnt..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr방 개수가 최대 $ 10^{12} $개에 달하는 상황에서 고객의 요구에 따라 빈 방을 효율적으로 찾아 배정하는 문제입니다. 대규모 데이터셋을 처리하기 위한 자료구조 선택과 탐색 시간을 단축하는 경로 압축(Path Compression) 기법이 핵심입니다.1. 나의 풀이배정된 방의 정보를 동적으로 관리하기 위해 딕셔너리를 사용했습니다. 재귀 호출을 통해 빈 방을 찾고, 돌아오는 과정에서 거쳐온 모든 방의 이정표를 갱신하여 탐색 효율을 극대화했습니다.import sys# 재귀 한계를 충분히 늘려 런타임 에러를 방지합니다.sys.setrecursionlimit(10 **..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는 길이 5 이하의 모든 단어가 수록된 사전에서, 특정 단어가 몇 번째 위치에 있는지 찾는 문제입니다. 재귀를 통한 완전 탐색 방식과 수학적 규칙을 활용한 계산 방식 두 가지로 접근할 수 있습니다.1. 나의 풀이사전의 모든 단어를 생성할 때, '현재 단어에서 다음 단어를 계산'하는 방식 대신 '빈 문자열에서 시작하여 모음을 순서대로 붙여나가는' 깊이 우선 탐색(DFS) 방식을 사용했습니다. 이는 사전의 순서를 자동으로 보장하며 로직을 단순화합니다.def find(data, p, step..
