티스토리 뷰

PS

프로그래머스. 문자열 압축

tose33 2021. 9. 7. 15:14

https://programmers.co.kr/learn/courses/30/lessons/60057#

 

코딩테스트 연습 - 문자열 압축

데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문

programmers.co.kr

 

브루트포스 문제.

1부터 주어진 문자열 s의 크기만큼 모두 나눠본다.

나눈후 벡터에 저장해서 처음부터 비교하면서 같다면 카운트를 늘려주고 다르다면 초기화시키면서 새로운 문자열을 만들고 새로운 문자열의 크기 중 가장 작은값이 답이다.

 

 

 

 

 

'PS' 카테고리의 다른 글

프로그래머스. 자물쇠와 열쇠  (0) 2021.09.08
프로그래머스. 괄호 변환  (0) 2021.09.07
프로그래머스. 합승 택시 요금  (0) 2021.09.06
프로그래머스. 순위 검색  (0) 2021.09.03
프로그래머스. 메뉴 리뉴얼  (0) 2021.09.03
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함