목록카카오 코딩 테스트 (1)

늘 겸손하게

2020 카카오 블라인드 채용 > 문자열 압축 문제풀이 - Java

안녕하세요 besforyou입니다. 2020 카카오 블라인드 채용 > 문자열 압축 문제 풀이입니다. 문제 풀이 조건들이 다양하고, 복잡하고 마지막 원소나 첫 번째 원소 등의 edge case를 다루기가 까다로운 문제였습니다. 일반적인 배열을 이용하여 풀 수도 있겠지만 저는 stack 자료구조를 이용하였습니다. 1. 문자열 단위 정하기 문자열 자르는 단위는 1부터 N/2까지 하면 됩니다. N/2 이상의 길이로 문자열을 잘라봤자 길이가 줄어들지 않으므로 N/2 이상의 단위로는 문자열을 압축할 필요 없습니다. 1 2 3 4 5 6 7 8 9 10 11 public int solution(String s) { int len = s.length(); int min = 1001; for (int i = 1 ; i ..
코딩 문제/Programmers 2022. 3. 7. 17:32
이전 Prev 1 Next 다음