크리스핀

파이썬을 이용한 테스트 주도 개발을 읽던 도중 Yagni 라는 단어가 너무 마음에 와닿아서 더 찾아보게 되었습니다.

http://blog.giljae.com/post/107987589458/yagni-you-are-not-gonna-need-it

요즘들어 사람들이 왜 애자일애자일 거리는지 조금씩 알게되는거 같아요 ㅋㅋ..

쿼드트리에 대해서 아시나요?

쿼드트리는 

이렇습니다. 이번문제는 이런 쿼드트리 데이터가 string 으로 들어올 때 이 쿼드트리를 뒤집는 문제입니다. 문제링크는

https://algospot.com/judge/problem/read/QUADTREE

여기입니다.

일단 저는 이렇게 풀었는데요

풀고난 후에 다른사람들의 소스코드를 들여다 보는게 알고스팟의 정말 유용한 기능입니다. 그래서 다른 파이썬으로 푼 사람들의 소스를 봤더니... idx 더하는 부분을 이터레이터를 이용해서 구현했더라고 생소하기만 했던 이터레이터를 이런식으로 사용하다니 존경합니다. 아래는 이터레이터를 사용해서 idx 값을 넘겨주지 않고 구현한 코드입니다.

저는 a, b, c, d 해놓고 지능형 리스트 돌리면 리스트로 나오는게 아니라 a,b,c,d로 각각 들어가는것도 처음알았네요...ㅋ 이래서 남의 코드를 읽어야 하나 봅니다 !

이번문제도 꽤나 재밌는 완전탐색 재귀호출로 풀 수 있는 문제입니다.

왼쪽 그림처럼 비어있는 판에서 오른쪽 그림처럼 덮을 수 있는 경우의 수가 몇개인지 구하는 문제입니다. 모양은 4개가 될 수 있습니다.

이렇게 4가지 모양으로 채울 수가 있겠네요

그럼 소스코드를 한번 볼까요?

에디터를 gist로 변경했습니다! 왠지 더 보기 쉬워진거 같아요 ㅋㅋ