https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr # 2020 카카오 블라인드 코딩테스트 1차 문제이다. # 단순 구현문제이다. 생각보다 쉬웠는데 정답률이 25.9%여서 놀랐다. # 일단 1번문제이기도 하고 처음에 문제를 볼땐, 완전 탐색을 생각해서 시간초과가 나지 않을 것 같으면 짜보는 게 좋은 것 같다. (열심히 짜놓고 시간초과 나면 손해긴 하지만..) # 문자열을 잘랐을 때 나오는 부분의 최대 길이..
https://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차원배열을 회전시키는 건 처음이어서 오래걸린 것 같다. # M과 N이 20이하이기 때문에, 모든 key배열과 lock배열을 돌며 하나하나 검사해도 될 것이라 생각했다. rotate함수를 통해 key배열을 돌려주면서 lock의 모든 좌표에 끼워주면서 check함수를 통해 모든 자물쇠의 홈이 끼워졌는지 확인하면..
모르는 사이에 조금씩 조금씩..
