문제2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.11727번: 2×n 타일링 2 11726: 2xn 타일링 문제의 변형 문제이다. [Baekjoon] 11726: 2xn 타일링 - DP — zerogod 코코딩딩 [Baekjoon] 11726: 2xn 타일링 - DP문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.입력첫째 줄에 n이 ..

[PyTorch] Linear Regression(선형 회귀) - Autograd — zerogod 코코딩딩 [PyTorch] Linear Regression(선형 회귀) - Autograd이전 포스트에서 다루었던 Gradent Tensor에 이어 간단한 선형회귀식을 구현해본다.  선형회귀는 (x, y)로 정의되는 data set에 대해 각 데이터 (x, y)와 최단 거리를 이루는 직선을 찾는 것이다. 즉, 입zerogod-ai-dev.tistory.com이전에 Autograd를 공부하며 간단하게 구현했던 선형 회귀 모델을 torch.nn을 이용하여 구현해본다.  우선 torch.nn은 PyTorch의 인공신경망 모듈로, 딥러닝/머신러닝 모델을 만드는데 필요한 레이어와 기능들을 모아 놓은 라이브러리이다...

학습 데이터와 테스트 데이터를 로드하는 방법과, 이를 PyTorch에서 다룰 수 있도록 tensor 변환 등 전처리하는 방법에 대해 기술한다.  import torchimport torchvisionimport torchvision.transforms as trfrom torch.utils.data import DataLoader, Datasetimport numpy as npimport matplotlib.pyplot as plt# 1. GPU 장치 설정device = torch.device( "cuda" if torch.cuda.is_available() else "cpu") # GPU 사용 여부 설정라이브러리 import 및 GPU 설정 # 2. 데이터 전처리 변환transf = tr.Com..

문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.11726번: 2×n 타일링 그냥 직접 n = 6까지 해봤더니 $a_n = a_{n-1} + a_{n-2}$길래 다소 허무하게 풀렸다. 다만 이를 좀 더 수학적으로 접근해보면, dp[n]을 2 x n 크기의 직사각형의 마지막을 채우는 방법의 수라 하면 마지막에 타일을 어떻게 배치하느냐에 따라 달라진다. 마지막에 1x2 크기의 타일을 배치하면, 이전 상태의 크기는 2x(n-1)이다. 마지막에..

문제오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다.파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다.N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. (1 ≤ N ≤ 100)출력각 테스트 케이스마다 P(N)을 출력한다.9461번: 파도반 수열 대놓고 DP 문제다. $P_{..

문제해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까?입력첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다.  각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n(0 ≤ n ≤ 30)이 주어진다.  다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다. 같은 종류의 의상은 하나만 입을 수 있다.모든 문자열은 1이상 20이하의 알파벳 소문자로 이루어져있으며 같은 이름을 가진 의상은 존재..