프로그래머스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 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는 길이 5 이하의 모든 단어가 수록된 사전에서, 특정 단어가 몇 번째 위치에 있는지 찾는 문제입니다. 재귀를 통한 완전 탐색 방식과 수학적 규칙을 활용한 계산 방식 두 가지로 접근할 수 있습니다.1. 나의 풀이사전의 모든 단어를 생성할 때, '현재 단어에서 다음 단어를 계산'하는 방식 대신 '빈 문자열에서 시작하여 모음을 순서대로 붙여나가는' 깊이 우선 탐색(DFS) 방식을 사용했습니다. 이는 사전의 순서를 자동으로 보장하며 로직을 단순화합니다.def find(data, p, step..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열을 일정한 단위로 잘라 연속되는 중복을 찾아 압축하고, 그 중 가장 짧은 결과물의 길이를 반환하는 문제입니다. 완전 탐색을 기반으로 하되, 파이썬의 슬라이싱과 zip 함수를 활용하여 효율적으로 구현하는 방법을 학습할 수 있습니다.1. 나의 풀이def solution(s): answer = len(s) # 문자열 길이가 2 이하인 경우 압축 효율이 없으므로 조기 반환 if len(s) 1: # 반복 횟수가 10회, 100회 이상일 경우를 대비하여 문자열 길이로 합산 compressed_len..
