백준 - 2 x n 타일링 www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 수학을 잘 못하는 필자는 위 문제를 완벽하게 풀이하는데 조금 시간이 걸렸다. 바로 풀이를 해보자. 전형적인 DP문제이다. (DP : 동적 프로그래밍) 문제의 입력값이 1000까지 이므로 dp배열을 1001개를 생성한다. n=1일 때 1 x 2 의 타일 하나만 사용 --> 1개 dp[1] = 1 n=2일 때 1 x 2의 타일 두개, 2 x 1의 타일 두개 --> 2개 dp[2] = 2 n=3일 때 맨 왼쪽에..

백준 - 1로 만들기(Python) www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 해석: 위 문제는 다이나믹 프로그래밍을 대표하는 문제이다. 다이나믹 프로그래밍은 어려운 개념은 아니고 필자의 경험대로 풀어쓰자면 긴 수행시간을 줄이거나 메모리를 효율적으로 사용해야 할 경우에 '점화식'과 같은 방법의 활용으로 해결하는 방법이다. 필자가 풀어본 1로 만들기 문제중에 그리디 문제도 있었는데, 동전 거스름돈 문제(그리디)처럼 큰수부터 나누면 최솟값이 당연하게 나오지 않지 않나?라고 생각할 수도 있다. 하지만 큰 수로 나누다가 값이 나눠지지 않아 1로 계속 빼야하는 경우는 오..

다이나믹 프로그래밍 다이나믹 프로그래밍이란 무엇일까? 나는 다이나믹 관련 문제를 계속해서 풀고 있지만, 처음부터 풀지못하고 계속 답지를 보고 풀고있다. 이게 과연 실력이 늘긴 하는걸까? 바닥공사 문제를 풀다가 도저히 이해가 가지 않아 블로그에 처음 개념부터 다시 정리해 보려고 한다. 다이나믹 프로그래밍은 보통 연산속도를 빠르게하거나 메모리공간을 최대한으로 활용하기 위해 사용하는 알고리즘이다. 흔히 이를 '점화식'이라고도 부른다. 대표적인 예시는 '피보나치 수열'이다. 피보나치 수열은 n번째 숫자를 알고 싶어할 때 n번째 숫자는 n-1번째 숫자와 n-2번째 숫자를 더한 값이되고 이러한 규칙을 따르는 수열이다. 다음은 피보나치 수열의 재귀적인 소스코드이다. def fibo(n) : if n ==1 or n=..

웹 프로그래밍- 팩토리얼, 과자 구매하기 1)팩토리얼 프로그램 만들기 위 상태를 만들고 3!값인 6을 출력하게 만들자. body섹션에서 prompt를 이용해서 위의 내용을 만들고, 팩토리얼함수 호출을 한다. 그리고 head섹션에서 팩토리얼 함수를 정의한다. 끝이다. 소스코드로 살펴보자. 출력값: 2) 과자 구매하기 입력으로 과자명과 수량을 받고, 구입 금액을 출력해보자. 품목 단가 오예스 2000 스윙칩 2500 포카칩 3000 출력예시 ex) 구입한 과자명은 오예스이며, 수량은 4이며 구입 금액은 8000원 입니다. 해결방법: 오예스, 스윙칩, 포카칩 이 세개의 종류를 다룰 때는 if else문을 써도 되지만 switch case문을 사용하는게 더욱 효과적이다. 이를 활용해서 풀어보도록 하자. 소스 코드

웹 프로그래밍 -함수, 구구단 출력하기 웹 프로그래밍은 프로그래밍을 처음 접하는 사람들에게 가장 추천받게 되는 언어이다. 그만큼 다른 언어 (C언어, JAVA)보다 훨씬 쉽고 적은 노력으로 성과를 볼 수 있기 때문이다. 웹 프로그래밍을 하는데 쓰는 언어는 HTML, CSS, JavaScript가 있는데, 이 세개를 필자가 바라보았을 때 느낌은 이렇다. HTML : 태그를 이용해서 프로그램을 만들고 큰틀을 잡기에 적합. CSS : 디테일을 담당 (색깔, 크기, 효과) JavaScript : 조건이나 반복적인 부분을 처리할 때 사용, 입출력할 때 사용 이 세개를 혼합적으로 사용할 때 우리가 만들고자 하는 웹 페이지를 만들 수가 있다. 위 3개의 언어는 모든사람이 충분히 할 수 있다고 필자는 생각한다. 그래도..

윈도우 프로그래밍- 콘솔과 윈폼(C#) 오늘은 윈도우 프로그래밍에서 가장 기본이 되는 '콘솔'과 '윈폼'에 대해서 알아볼 것이다. 콘솔 : '명령어 인터페이스'로 컴퓨터 키보드를 통해 문자열의 형태로 출력하거나 입력받는 것을 말한다. 흔히 Run이라는 버튼을 눌렀을 때 나오는 검정화면을 의미한다. 윈폼: 윈도우 프로그램 모양으로 계산기나 메모장같은 윈도우 프로그램을 쉽게 만들 수 있게 만들어놓은 '환경'이 윈폼이다. 오늘은 콘솔에서의 Hello World를 출력하고 윈폼에서 출력버튼과 종료버튼을 만들어 출력을 누른다면, Hello world가 뜨도록 만들어 볼 것이다. 1) 콘솔에서의 Hello World -->VisualStudio2017에 접속 -> 파일->프로젝트-> 콘솔 앱(.NET Framewo..