programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 💡 1부터 문자열 s의 길이까지 1씩 증가하며 각 단위로 잘라 압축해보고, 이 중 최단 길이를 반환하도록 했습니다. 문자열 압축은 우선 빈 string인 result를 만들어주고 단위에 따라 문자열을 잘랐습니다. 자른 문자열이 이전에 자른 문자열과 같으면 문자열 뒤의 count만 하나씩 늘려주고, 다르면 현재 문자열을 result에 append 한 뒤 count를 1로..

programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 💡 각 좌표의 차이를 통해 대응관계를 알아내어 풀이합니다 다음의 2가지 조건을 충족하면 True를 반환하도록 풀이했습니다. 만족하지 않으면 key를 90도씩 회전시켜보면서 다시 조건을 따져보게 했고, 끝까지 안되면 False를 반환하도록 했습니다. 1. 열쇠 모양이 맞을 것 lock이 0인 부분의 모양과 key가 1인 부분의 모양이 같아야 합니다. 주어진 lock에서 0인 부분의 좌표(lock0)와 그 좌표들의 차를 통해 관..