RLE1 문자열 인코딩 (Run Length Encoding; RLE Algorithm) 아주아주 오랜만에 쓰는 블로그 글. 편입학 준비를 하던 저에서 취업준비로 코딩 공부를 하는 저로 돌아왔습니다. 일이 꼬여서 한 반년~1년 정도 더 학교에서 전공 과목 듣고 졸업할 것 같아요. 오늘은 이번 주 토요일로 예정되어 있는 카카오 인턴십 코딩 테스트를 위한 공부를 하고 있었어요. 작년 하반기 신입 채용 기출 문제를 보고 있었는데, 그 중 1번 문제부터 막히는 바람에... 어떻게 접근할까 생각해 보다가 일단 기본이 되는 알고리즘부터 공부하기로 했습니다. 검색해 보니 RLE 알고리즘이라는 게 있더라구요. 이 블로그의 글을 보고 공부했습니다. 거의 코드를 따라 친 수준이긴 한데... 기본적으로 RLE 알고리즘이란, 동일한 패턴이 반복되는 문자열을 압축하는 알고리즘 입니다. aaabbcccccddee 라.. 2020. 5. 6. 이전 1 다음