백준

개요 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2xn 직사가형을 2x1, 1x2 직사각형으로 채우기 문제입니다. 그림을 보면 매우 쉽게 풀 수 있던 문제입닌다. 일단 기본적으로 이전 거에서 1x2를 붙이는 것만으로 경우의 수가 어느 정도 정해졌습니다 그리고 또 알 수 있는 건 이전의 이전 거를 기준으로 2x2에 공간이 생겼는데 여기에도 2x1을 두개 넣은 2x2 정사각형을 붙임으로써 고유 경우의 수를 만들 수 있습니다 말로만 하면 그런가라는 생각이 들 수 있..

백준 사이트의 1003번의 문제는 문제에서 보여주는 피보나치 함수를 사용하면 100% 시간 초과가 날것입니다. 시간이 초과되는 이유는 재귀함수의 사용이라는 것은 대부분 감이 오실 것입니다. 하지만 재귀 없이 피보나치 만들기는 처음에는 당황스럽지만 재귀를 배열로 표현한다고 생각하시면 쉽게 이해하실 것입니다. 위 문제에서 fibonacci(3), fibonacci(2), fibonacci(1)를 배열로 생각해봅시다. 그러면 아래와 같은 코드로 표현이 가능해집니다. package main import ( "bufio" "fmt" "os" ) func main() { // cmd로 입력받기 위한 bufio 선언 reader := bufio.NewReader(os.Stdin) writer := bufio.NewW..