프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr카카오 서비스에 가입하는 유저들의 아이디가 규칙에 맞지 않을 때, 7단계의 순차적인 처리 과정을 거쳐 추천 아이디를 생성하는 문제입니다. 문자열 필터링, 특정 패턴의 치환, 길이 제한 및 예외 상황 처리가 주요 핵심입니다.1. 나의 풀이def solution(new_id): # 1단계: 소문자로 변환 lower_id = list(new_id.lower()) new_id = [] # 2단계 & 3단계: 허용된 문자 필터링 및 연속 마침표 처리 for char in lower_id: # 알파벳, 숫자, -, _, . 이 아니..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 s가 "1"이 될 때까지 0을 제거하고, 남은 문자열의 길이를 다시 2진법으로 변환하는 과정을 반복하는 문제입니다. 변환 횟수와 제거된 0의 총 개수를 구하는 것이 목적입니다.1. 나의 풀이 문제에서 정의한 '이진 변환'을 루프 내에서 구현하여 최종 결과값을 도출했습니다.def solution(s): # [변환 횟수, 제거된 0의 개수] answer = [0, 0] while s != "1": # 1. 현재 문자열에서 0의 개수를 카운트하여 누적 zero_count = s.count("0") ans..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr10진법 수를 3진법으로 변환한 뒤 이를 반전시키고, 다시 10진법으로 변환하는 문제입니다. base_change라는 범용적인 진법 변환 함수를 유지하면서 파이썬의 내장 기능을 활용하여 가독성과 효율성을 높였습니다.1. 나의 풀이진법 변환이라는 고유의 기능을 수행하는 함수와 문제의 요구사항에 맞춰 반전 및 재변환을 수행하는 함수로 나누어 구현했습니다.def base_change(num, base): # 0일 경우 문자열 '0' 반환하여 int() 함수와의 일관성 유지 if num == 0: return "0" nums = [] ..
프로그래머스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,000,000에 달하므로 효율적인 탐색 알고리즘이 필수적입니다.1. 나의 풀이스택(Stack) 구조를 활용하여 선형 시간 내에 문제를 해결했습니다. 파이썬의 collections.deque를 사용하여 스택의 동작을 구현했습니다.from collections import dequedef solution(s): # 자료구조로 스택을 사용하기 위해 deque를 선언합니다. stack = deque() f..
프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 중괄호로 표현된 집합 기호 문자열을 파싱하여 원래의 튜플 순서를 찾아내는 문제입니다. 집합의 원소 개수가 적은 것부터 순차적으로 확인하며 새롭게 등장하는 숫자를 정답 배열에 추가하는 로직이 핵심입니다.1. 나의 풀이최종적으로 개선된 코드입니다. 딕셔너리를 활용하여 중복 검사 속도를 최적화했으며, 파이썬의 map과 lambda를 활용하여 전처리를 수행했습니다.def solution(s): # 1. 문자열 전처리: {{, }} 제거 후 },{ 기준으로 분리하여 리스트 생성 strs_lists = list(map(lambda x: x.split(','), s..
