Julie의 개발 기록

미라클 모닝최근 2030 세대 사이의 자기계발 트렌드를 꼽으라면 단연 ‘미라클 모닝’이다. ‘미라클 모닝’이란 아마존에서 종합 베스트셀러 1위를 기록한 뒤 2016년 한국에 출간된 베스트셀러 《미라클 모www.aladin.co.kr 매번 일찍 일어나면 미라클 모닝이라고 농담만 했지, 책은 처음 읽어봤는데 세간에서 말하던 것과는 내용이 많이 달라서 놀랐다.저자는 아래 6단계를 거치면 소풍날 같은 들뜬 기분을 매일 느낄 수 있다고 말한다.각 스텝은 1분 정도로 짧아도 되고, 심지어 아침에 하지 않아도 된다고 말한다. 점심시간에 잠깐 짬내서 해도 좋을 듯 싶다. 0. 아침잠 쫓는법- 알람시계 멀리 옮기기- 양치하고 물한컵 마시기- 운동복 입기- 아침에 안춥게 난방 잘하기- 기타 컨디션을 좋게 만드는 루틴 포함..

문제 링크 : https://www.acmicpc.net/problem/14712 N x M 격자 안에 네모를 배열하되, 2 X 2 정사각형 모양이 없도록 하는 경우의 수를 구하는 문제이다.예를 들면 격자가 2 X 3 이라고 할 때 세어야하는 경우와 아닌 경우는 아래와 같다.  행의 개수 N, 열의 개수는 M으로 주어지고, 시간제한은 1초이다. (1 ≤ N, M ≤ 25, 1 ≤ N × M ≤ 25) 아무리 생각해도 모든 경우의 수를 만들어낸 후, 네모가 있는지 검사하는 것이 가장 확실하다는 생각이 들었는데, 이중 list를 사용하면 시간도 메모리도 초과할 것이 뻔했다. 게다가 이러면 네모 유무를 확인하는것도 어려웠다. 각 경우의 수를 검사하는 방식을 엄청나게 최적화 해야 최대 2 ^ 25 가지 경우의..