로그 남기기

💪 Today I Did 알고파 스터디 백준 문제풀이 13301번 타일 장식물 1965번 상자넣기 1793번 타일링 🏃‍♂️ 한마디 DP는 언제 풀어도 어렵다.

1793 - 타일링 문제 2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 코드 while True: try: N = int(input()) dp = [1, 1, 3] for i in range(3, N+1): dp.append(dp[i-1] + 2 * dp[i-2]) print(dp[N]) except: break 한마디 다이나믹 프로그래밍의 가장 기본적인 유형인 타일링 문제이다. i-1 까지 타일이 채워져 있다면 그 다음에 올 타일은 2 X 1짜리 긴 타일 하나뿐이다. 반면 i-2 까지 타일이 채워져 있다면 2 X 2짜리 타일 한 개 혹은 1 X 2짜리 타일 두 개가 올 수 있기 때문에 위와 같이 점화식을 ..

로컬 저장소에서 작업하다보면 원격 저장소의 특정한 브랜치만 clone 해야하는 경우가 있다. git clone -b BRANCH_NAME --single-branch REPOSITPRY 위와 같이 --single-branch 옵션을 부여해 원하는 브랜치 내용만 클론할 수 있다. example develop이라는 브랜치만 클론하고 싶은 경우 아래처럼 명령어를 입력하면 된다. git clone -b develop --single-branch https://github.com/sangm1n/example.git

1965 - 상자넣기 문제 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자를 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는 방법은 여러 가지가 있을 수 있다. 앞의 예에서 차례대로 크기가 1, 2, 3, 7인 상자를 선택하면 총 4개의 상자가 한 개의 상자에 들어가게 된다. 상자의 크기가 주어질 때, 한 번에 넣을 수 있는 최대의 상자 개수를 출력하는 프로그램을 작성하시오. 코드 N = ..

13301 - 타일 장식물 문제 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개의 나선 모양처럼 점점 큰 타일을 붙인 형태였다. 타일 장식물의 일부를 그리면 다음과 같다. 그림에서 타일에 적힌 수는 각 타일의 한 변의 길이를 나타낸다. 타일 장식물을 구성하는 정사각형 타일 한 변의 길이를 안쪽 타일부터 시작하여 차례로 적으면 다음과 같다. 1, 1, 2, 3, 5, 8, … 지수는 문득 이러한 타일들로 구성되는 큰 직사각형의 둘레가 궁금해졌다. 예를 들어, 처음 다섯개의 타일이 구성하는 직사각형(위에서 빨간색으로 표시한 직사각형)의 둘레는 26이다. 타일의 개수 N(..

💪 Today I Did 알고파 스터디 백준 문제풀이 9625번 BABBA 1463번 1로 만들기 9507번 Generations of Tribbles 1912번 연속합 1788번 피보나치 수의 확장 9625, 1788번 풀면서 느낀건데 문제를 좀 더 꼼꼼히 읽을 필요가 있다고 생각했다. 뭐 그리 급한 일이 있다고 대충 읽는건지 참 😒 🏃‍♂️ 한마디 이전 블로그에서 티스토리로 옮기고 처음 작성하는 TID이다. 전에 써둔 포스팅들이 아까워 다 들고 왔는데, 티스토리는 하루 게시글을 15개로 제한둬서 포스팅 옮기는 데만 열흘은 쓴 것 같다. 이제 어느정도 익숙해졌고 달도 바뀌었으니 다시 열심히 써봐야겠다. 참고로 TIL 에서 TID (Today I Did)로 바꾼 이유는 일기장처럼 자유롭게 쓰고 싶어서였다..