크리스핀

파이썬을 이용한 테스트 주도 개발을 읽던 도중 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로 변경했습니다! 왠지 더 보기 쉬워진거 같아요 ㅋㅋ

수학문제를 풀다가 이런 문제를 본적이 있을 것이다.

4명을 두명씩 짝지으려고 한다 그런데 서로 친한친구가 아니면 짝지어서 다니지 않기 때문에 친한친구끼리 짝을 지어주려고 한다 이때 짝을 짓는 경우의 수는 ?

이걸 코드로 구현한다면 어떻게 구현해야 할까?

완전탐색을 이용하면 가볍게 풀 수 있다.

일단 학생 수 * 학생 수 만큼 배열을 만들어서 0과 1이 친구라면 [0][1]에 True를 넣는다 물론 [1][0]도 True가 된다.

그리고 짝을 표시하는 배열을 학생수만큼 만들고 짝이 없는 두 친구를 골라 짝이 될 수 있다면 그 자리에 True를 채워넣는다 그리고 모두 짝이 되면 종료하도록 한다. 그 후 돌아와서 다시 False로 넣는다 ( 이미 이 둘이 짝이 되는 모든 경우의 수를 훑어봤기 때문에 )

그렇게 제귀함수를 돌다보면 모든 경우의 수를 셀 수 있다.

코드를 확인해 보자

보글게임에 대해 아는가?

보글게임은 게임판에서 문자가 랜덤하게 있고 그걸 이어서 문자열을 만드는 게임이다

예를 들어 

a l c d e

e o v e i

z z z z z

이런식으로 게임판이 되어있다면 (0,1), (1,1) (1, 2) (1, 3)을 이어서 love 라는 문자열을 만들 수 있다.

그렇다면 이 게임을 코드로 한번 짜보자

일단 완전탐색으로 구현한 보글게임이다.

일단 완전탐색으로 구현했기 때문에 느리다... 알고리즘 공부를 계속하면서 이 코드는 개선시켜 나가도록 하겠다.

0번부터 차례대로 번호가 매겨진 n개의 원소중 3개를 골라 모든 경우를 출력하는 코드이다.

그럼 이코드를 재귀함수로 고친 코드를 살펴보자

빠른 사전구매 하였습니다 ㅋㅋ 기대되네요!

작년 8월에 G-Shock 시계를 차고 자전거 라이딩 하다가 시계를 잃어버리게 되었는데요 드디어 새로 시계를 구매하게 되었네요 ㅋㅋ 충동구매 진짜 맨날 사야지 사야지 하다가 갑자기 생각나서 사게 됬네요

모델명은 기억안나는데 흰색하고 검은색 중에 고민하다가 검은색 질렀네요 ㅋㅋ

가격은 14만원 정도?? 이번엔 안잊어버리길 빌며 ㅎㅎ...

더블모니터 쓰려고 며칠 고생했네요 ㅠㅠ 그냥 RGB 케이블만 있으면 될 줄 알고 RGB 케이블을 용산까지 가서 구매했는데 제가 이미 RGB 케이블을 사용하고 있더군요...

제가 쓰는 GTX-650 모델의 뒷면 포트인데요... 모시다시피 RGB 케이블에 DVI 젠더를 껴서 쓰고있었습니다. 그래서 mini-HDMI를 주문했습니다 ㅠㅠ

그리고 드디어 케이블이 왔네요!!

하스스톤과 웹서핑을 함께 즐기는 이 기쁨! 감동입니다

4월 검은바위 산 하스스톤 새로운 모험모드가 시작됩니다.

현재 사전구매 시 

특전으로 카드 뒷먼을 줍니다. 뒷면 수집하시는분들은 참고 하시고요

5개 지구 25000원에 만나실 수 있습니다. 골드로 사면 빡시죠... 3500골드

그래서 저는 그냥

질러버렸습니다 !! 여러분도 빨리 구매하세요