목록알고리즘 유형별 기출문제/구현 (2)
컴공생 누르지 마세요! 컴공생 울어요.
이코테 p.323 문자열 압축 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 최대 압축 단위는 주어진 문자열의 길이 // 2 그 이상부터는 압축 단위가 될 수 없음 압축 단위를 1씩 증가시키면서 압축 수행 후 결과 문자열의 길이 비교 ex) 압축 단위가 1일 때는 [a], [a], [b], [b], [c]이고, 압축 단위가 2일 때는 [a, a], [b, b] [c] def solution(s): answer = len(s) # 압축..
백준 18406번 럭키 스트레이트 https://www.acmicpc.net/problem/18406 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 소스코드 입력된 문자열의 중간 인덱스를 구하여 문자열의 좌, 우 각각에 대해 자릿수의 총합을 계산함 n = input() data = [] for i in range(len(n)): data.append(int(n[i])) mid_idx = (len(n) // 2) num1 = 0 num2 = 0 for i in range(0, mid_idx): num1 += data[i] num2 += data[i + mid_i..
