문제 18 - 모음 사전 (Python)

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는 길이 5 이하의 모든 단어가 수록된 사전에서, 특정 단어가 몇 번째 위치에 있는지 찾는 문제입니다. 재귀를 통한 완전 탐색 방식과 수학적 규칙을 활용한 계산 방식 두 가지로 접근할 수 있습니다.1. 나의 풀이사전의 모든 단어를 생성할 때, '현재 단어에서 다음 단어를 계산'하는 방식 대신 '빈 문자열에서 시작하여 모음을 순서대로 붙여나가는' 깊이 우선 탐색(DFS) 방식을 사용했습니다. 이는 사전의 순서를 자동으로 보장하며 로직을 단순화합니다.def find(data, p, step..

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

문제4 - 거리두기 확인하기 (Python)

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr대기실 내 응시자 간 맨해튼 거리가 2 이하인지 확인하며, 파티션 설치 여부에 따른 예외 사례를 탐색 알고리즘으로 해결하는 문제입니다.1. 나의 풀이room_size = 5def recursive_pos_check(board, visited, pos, depth): # 거리 2까지 탐색 완료 시 종료 if depth == 2: return True visited.append(pos) dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] for index in range(4): pos_r ..

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