백준

기껏해야 평일 개인정비 1시간 반이랑 주말이 전부다하지만 주말엔 놀아야하고 코딩공부하는게 쉽진않은거같다사실 지금까지 군복무하면서 폰만보고 놀았던거같은데주변을 보면 열심히하는 사람들이 많다선임분중에는 매일 주말도 포함해서 개인정비/연등 시간을 통해 자격증공부동기중에는 블

오늘 풀어본 문제는 이친수이다문제에도 나와있듯이 두가지 조건이있다이친수는 0으로 시작하지 않는다.이친수에서는 1이 두번 연속으로 나타나지않는다.그러면 우리는 어떻게 n자리수의 이친수를 구해야할까?두가지로 나누어서 계산해보면 된다n-1자리수에서의 1로 끝나는 수 와 0으

오늘 풀어볼 문제는 2xn 타일링 시리즈 이다2xn 사이즈의 직사각형을 1x2, 2x1사이즈의 타일로 채우는 경우의수를 구하는 문제이다먼저 2x1 직사각형을 채우는 경우의 수는 몇개일까?2x1 사이즈의 블럭 하나를 놓는 경우뿐이다그렇다면 2x2 직사각형은?1x2사이즈

이해를 위해 전 문제를 보고오자!11726번 2xn 타일링으악 이번에는 2x2타일이 하나 추가되었다그렇다면 2x2를 만들때는이렇게 3가지 경우가 있으니 초기값을 수정해주자2xn의 직사각형을 채우는 경우의 수는마찬가지로 2x(n-1)의 경우와 2x(n-2)경우에서 두가지

특정값을 입력받아 1,2,3의 합으로 나타낼 수 있는 경우의 수를 구하는 프로그램이다3가지로 나누어보자마지막에 1을 더해 특정값으로 만드는경우는 n-1을 만드는 경우의 수와 같다마지막에 2를 더해 특정값으로 만드는경우는 n-2를 만드는 경우의 수와 같다마지막에 3을 더