프로그래머스 #1

알고리즘 공부를 좀 해야겠다..싶어서 프로그래머스 홈페이지를 들어갔음

실력체크란이 있었다

레벨1을 도전해보았다

정~말 기초적인 문제만 나왔다

레벨2를 바로 풀어보려했다

요즘 매일 풀고있는 TOY 수준 또는 그 이상을 맛보았다

멀쩡한 사각형, 쿼드트리 문제가 나왔다

멀쩡한 사각형..

일정 비율마다 패턴이 반복되는 것을 찾았고, w와 h를 두 수의 최대공약수로 나눈 것이 최소 패턴임을 알게되었다.

거기까지였다...

사용가능한 블럭 패턴을 찾는데 기운이 다빠져버림..

w+h-1 만큼 대각선으로 잘리게 되었다

즉 3x2에서는 4칸만큼 잘리고 2칸의 완전한 블럭이 남게된다..

12x8에서는 3x2가 4번 반복되므로, 16칸이 잘린다

즉 96 - 16 = 80칸!

두번째 문제는 쿼드트리 압축문제...

재귀로 접근해보려 했으나 시간이 없어서 끝내지 못했다

그리고 무엇보다 0과 1의 개수를 세야하는 점에서 머리가 띵해졌다

오늘의 시도 끝!