문제9 - 짝지어 제거하기 (Python)

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 내에서 인접한 동일 알파벳 쌍을 찾아 연속적으로 제거하고, 최종적으로 모든 문자가 제거될 수 있는지 판별하는 문제입니다. 문자열의 최대 길이가 1,000,000에 달하므로 효율적인 탐색 알고리즘이 필수적입니다.1. 나의 풀이스택(Stack) 구조를 활용하여 선형 시간 내에 문제를 해결했습니다. 파이썬의 collections.deque를 사용하여 스택의 동작을 구현했습니다.from collections import dequedef solution(s): # 자료구조로 스택을 사용하기 위해 deque를 선언합니다. stack = deque() f..

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

문제8 - 튜플 (Python)

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 중괄호로 표현된 집합 기호 문자열을 파싱하여 원래의 튜플 순서를 찾아내는 문제입니다. 집합의 원소 개수가 적은 것부터 순차적으로 확인하며 새롭게 등장하는 숫자를 정답 배열에 추가하는 로직이 핵심입니다.1. 나의 풀이최종적으로 개선된 코드입니다. 딕셔너리를 활용하여 중복 검사 속도를 최적화했으며, 파이썬의 map과 lambda를 활용하여 전처리를 수행했습니다.def solution(s): # 1. 문자열 전처리: {{, }} 제거 후 },{ 기준으로 분리하여 리스트 생성 strs_lists = list(map(lambda x: x.split(','), s..

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

[백준/Python] 1515번. 수 이어 쓰기

문제https://www.acmicpc.net/problem/1515   풀이234015가 입력으로 주어졌을 때 아래와 같이1 2 3 4 5 6 7 8 9 10 11 12 13 14 15밑줄 그어진 수가 남은 수, 그렇지 않은게 다솜이가 지워린 수인것을 알 수 있고 마지막 값인 15가 정답이다.  최소인 마지막 값을 찾으려면1부터 1씩 증가시키면서 입력으로 주어진 수( 234015 )의 앞부분부터 지워나가면 된다. 순차적으로 생각하면 다음과 같다.1 -> 2340152 -> 234015, 2 삭제3 -> 34015, 3 삭제4 -> 4015, 4 삭제5 -> 0156  -> 0157  -> 0158  -> 0159  -> 01510 -> 015, 0 삭제11 -> 15, 1 삭제12 -> 513  -> ..

• format_list_bulleted 알고리즘/백준
• · 2025. 2. 5.
• textsms

[백준/Python] 20920번. 영단어 암기는 괴로워

문제https://www.acmicpc.net/problem/20920   풀이특정 길이 이상의 문자열을 입력받아 아래의 3가지의 조건으로 정렬하는것이 핵심이다.  1. 각 단어별 등장횟수를 기록해둔 숫자를 내림차순2. 등장 횟수가 같다면 단어의 길이로 내림차순3. 단어의 길이가 같다면 알파벳순 단어별 등장 횟수 기록은 defaultdict(int)를 이용하여 처음 등장하면 딕셔너리에 단어가 추가되며 값으로 1이 저장되고 두번째로 등장하면 값에 1씩 추가되는 방식으로 기록하였다. sorted(iterable 한 객체, key=lambda x: (-조건1, -조건2, 조건3))sorted와 key에 lambda식을 사용하면 첫번째 인자인 iterable 한 객체를 여러 조건으로 정렬가능하다.이 문제에서는 ..

• format_list_bulleted 알고리즘/백준
• · 2025. 2. 4.
• textsms

빅분기 9회 실기시험 합격 후기 + 공부법

9회 실기 후기우테코 프리코스가 끝난 뒤로 대략 1주일간 공부했다.파이썬은 계속 써왔지만 판다스와 넘파이는 몇년만에 써보는거라 다시 공부하는 수준이었다.대학교시절 머신러닝을 R로 했었는데 빅분기에선 R보다는 파이썬이 유리할것 같아서 그냥 파이썬으로 공부했다.답 맞춰보니 합격은 한것같은데 확실하진 않으니 기다려봐야지 9회 시험은 구름IDE에 트래픽이 몰려서 사전점검 시간과 본시험 시작하고나서도 잠깐동안 코드 실행이 먹통이 되는 바람에 총 3시간 10분 주어졌다.  신영진컴퓨터학원에서 봤는데 다소 낡아 보이고 어수선한 분위기의 시험장이지만 될건 다 되고 무난했다.어차피 코드는 클라우드 환경에서 돌리는거라 크롬브라우저만 잘 되면 스펙은 중요하지도 않고. 걍 아무데서나 보시길옆에서 시험 내내 키보드 부숴먹을거같..

• format_list_bulleted 빅데이터분석기사
• · 2024. 11. 28.
• textsms

[백준/Python] 11726번. 2×n 타일링

문제https://www.acmicpc.net/problem/11726  풀이일단 직접 그려보자. 규칙이 보일듯 말듯 하다. 각 인덱스에서 n-1 인덱스에 등장했던 모양을 포함하는 수와 새로 등장한 모양의 수를 세서 더한 값은 다음과 같다. 그렇다. 각 색상은 이전의 두 숫자의 합이 다음 숫자가 되는 피보나치 수열을 따르고 있다.이제 정답 인덱스의 값을 구해서 10007로 나눈 나머지를 출력하면 된다.   정답 코드n = int(input())dp = [1, 2]while n > len(dp): dp.append(dp[-1] + dp[-2])print(dp[n - 1] % 10007) 점화식: dp[n] = dp[n-1] + dp[n-2]

• format_list_bulleted 알고리즘/백준
• · 2024. 11. 20.
• textsms