프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열을 일정한 단위로 잘라 연속되는 중복을 찾아 압축하고, 그 중 가장 짧은 결과물의 길이를 반환하는 문제입니다. 완전 탐색을 기반으로 하되, 파이썬의 슬라이싱과 zip 함수를 활용하여 효율적으로 구현하는 방법을 학습할 수 있습니다.1. 나의 풀이def solution(s): answer = len(s) # 문자열 길이가 2 이하인 경우 압축 효율이 없으므로 조기 반환 if len(s) 1: # 반복 횟수가 10회, 100회 이상일 경우를 대비하여 문자열 길이로 합산 compressed_len..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열에 포함된 각 단어의 인덱스를 기준으로 짝수 번째는 대문자, 홀수 번째는 소문자로 변환하는 문제입니다. 전체 문자열의 인덱스가 아닌 '단어 단위'의 인덱스 관리가 핵심입니다.1. 나의 풀이def solution(s: str) -> str: # 문자열과 동일한 길이의 공백 리스트 생성 answer = [' '] * len(s) # 단어별 인덱스를 관리할 카운트 변수 cnt = 0 for i in range(len(s)): # 알파벳인 경우에만 대/소문자 변환 로직 적용 if s[i].isalpha..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열의 각 알파벳을 정해진 거리 $n$만큼 밀어서 새로운 문자로 변환하는 암호화 로직을 구현하는 문제입니다. 아스키 코드의 수치 변환과 알파벳의 순환 구조를 처리하는 것이 핵심입니다.1. 나의 풀이def solution(s, n): # 결과 값을 담을 리스트 초기화 (문자열 수정 불가 특성 고려) answer = [' '] * len(s) for i in range(len(s)): # 공백은 변환 없이 그대로 유지 if s[i] == ' ': continue # 대소문자..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr2차원 행렬 arr1과 arr2를 입력받아 두 행렬을 곱한 결과를 반환하는 문제입니다. 행렬의 곱셈은 단순히 원소끼리 곱하는 것이 아니라, 앞 행렬의 행과 뒤 행렬의 열을 순차적으로 내적(Dot Product)해야 하므로 정확한 인덱스 제어가 관건입니다.1. 나의 풀이행렬의 크기를 먼저 결정하고, 3중 반복문을 통해 각 칸에 들어갈 합산 값을 계산했습니다.def solution(arr1, arr2): row_len = len(arr1) col_len = len(arr2[0]) answer = [[0] * col_len for _ in range(ro..
프로그래머스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 ..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr삼각 달팽이는 높이가 n인 삼각형 공간을 반시계 방향 나선형으로 채워나가는 문제입니다. 2차원 배열의 인덱스를 직접 제어하는 시뮬레이션 역량이 요구되며, 방향 전환 규칙을 코드로 구현하는 것이 핵심입니다.1. 나의 풀이from itertools import chaindef write(board, start_pos, write_count, current_num, direction): """ 지정된 방향으로 정해진 횟수만큼 숫자를 기입합니다. """ row = start_pos[0] col = start_pos[1] for _ in..
