2JINISHAPPY 2JINISHAPPY

https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 2020 카카오 공채 문제 중 1개인 외벽 점검 문제이다(정답률 0.6%) 원형으로 이루어진 취약 지점들과, 임의 숫자의 사람들이 이동 가능한 거리를 주어주고 벽을 수리할 수 있는 최소 인원을 구해야 한다 대부분의 문제들과 같이 범위는 작아서 완전탐색으로 코딩 가능하다 ❗ 물론 나는 완탐인건 알았지만 효율을 망쳐버려서 시간초과때문에 애를 먹엇ㄷㅏ.. 처음에는 모든..

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 Key배열을 회전 및 이동시켜서 Lock배열과 비교하는 문제 !! 문제를 풀기 위해서는 배열 회전 코드를 외워놓으면 풀기 용이하다 전체적인 수도 코드 알고리즘은 다음과 같다 1. Lock배열의 3배 크기인 배열을 새로 생성한다 2. 1번에서 만든 배열 속의 Lock배열과 Key배열이 겹치도록 1번과 같은 크기의 배열을 생성하고 key배열을 이동시킨다 3. Lock배열과 Key배열을 XOR 연산해서 Lock배열 ..