알고리즘

정수삼각형 문제를 두 가지 방법으로 풀어보자

백준 2226 이진수 문제보기0->10, 1->01 로 변환하는 규칙을 매 번 모든 인덱스에 적용했을 때, 1로 시작한 n번째 후엔 연속된 0의 그룹이 몇 개 있을지 구해야 한다. ex) 1 -> 01 -> 1001 -> 01101001 -> 1001011001101

동전! 동전! 동전!

신나는 함수 실행 대놓고 재귀를 dp로 만드는 문제. 그런데 아무리 생각해도 바보같이 풀었다. 먼저 처음 제출한 풀이 딱 봐도 더럽다. 사실 이 풀이가 시간적인 측면에선 더 좋다. 왜냐면, 함수 콜을 할 지 말지 콜하기 전에 걸르는 코드이기 때문이다. 그러나 가독성이 너어어무 안좋고(실제로 오타남), 이렇게까지 시간을 아끼지 않아도 풀 수 있는 문제라 그...