-
전원 취뽀 성공한 프로그라피 5기 알고리즘 스터디 회고
5기를 시작하며, 알고리즘 스터디를 모집하였다. 현재 내가 속한 알고리즘 스터디는 잔류인원 4명 중 3명이 취뽀 (1명은 재직중)에 성공 하는 완전 좋은 성과를 걷었다! 해당 팀원들 모두 만족도가 높은 스터디 였다. 특히 나의 경우, 알고리즘을 제대로 해보지 않았던 상태 + 처음 해보는 python으로 시작해서 실력이 영 꽝이었는데, python + 알고리즘 = 취뽀!! 🐰🐰🐰 를 잡는 계기가 되었다. 효과적인 알고리즘 스터디를 원하는 사람들에게 도움이 되길 바라며 포스팅 시작! (다들 기 받아가세욧 🔥) getting started 스터디방식 세줄 요약을...
-
카카오 2020 공채 알고리즘 문제 풀이
알고리즘 문제 풀이 by 신성환(github.com/blueStragglr) [2020카카오공채] 문자열 압축 (https://programmers.co.kr/learn/courses/30/lessons/60057) 문제 요약: 해당 문제는 임의의 string을 임의의 수의 substing으로 분해하여, 반복되는 substring을 압축함으로써 문자열을 짧게 압축하는 최적의 방법을 찾는 문제입니다. 압축은 아래와 같은 방법으로 수행합니다. ababcdcdababcdcd의 경우 문자를 1개 단위로 자르면 전혀 압축되지 않지만, 2개 단위로 잘라서 압축한다면 2ab2cd2ab2cd로 표현할 수 있습니다. 다른 방법으로 8개 단위로 잘라서 압축한다면 2ababcdcd로 표현할 수 있으며, 이때가 가장 짧게 압축하여 표현할 수 있는 방법입니다. 풀이 해설: import math def solution(s):...