분류 전체보기 231

PHP #4_ for문 기본, 31 ~ 99 까지 한줄에 하나씩 출력하기

안녕하세요. php의 기본부터 천천히 포스팅을 시작하도록 하겠습니다.지난 번 포스팅에서 구구단 출력을 진행했는데 해당 내용이 낯설거나 어려우신 분들께서는 이번 포스팅부터 천천히 익혀나가시면 도움이 될 것이라 생각합니다 :) 1. 31 ~ 99 까지 한줄에 하나씩 출력하기 해당 문제는 간단하게 for문을 이용하면 됩니다. 123456789101112131415 문제1. 31~99까지 한줄에 열개 출력하기

Web 관련/PHP 2017.12.10

알고리즘 #9_ 최적 이진 검색 트리(BST: Binary Search Tree)

안녕하세요. 이번 포스팅에서는 동적 프로그래밍(Dynamic Programming)에서의 최적 이진 검색 트리(Optimal Binary Search Tree)에 대해서 알아보겠습니다.1. 최적 이진 검색 트리 (Optimal Binary Search Tree) 최적 이진 검색트리를 보다 쉽게 이해하기 위해서 상황을 가정하며 설명드리겠습니다. 특정 문서에 중복이 허용된 여러개의 영어단어가 존재하는데 이를 한글로 번역해서 저장하는 프로그램을 필요로 한다고 가정합니다. 그렇다면 프로그램은 이를 수행하기 위해서 문서에 있는 각각의 영어단어에 접근하고, 이에 해당하는 한글 단어를 찾아야 합니다. n개의 영어 단어가 존재한다고 했을 때, 어떻게 해야 이를 효율적으로 수행하는 프로그램을 작성할 수 있을까요? 바로 ..

인공지능(AI) #7_ 전방 연쇄(Forward chaining), 후방 연쇄(Backward chaining)

안녕하세요. 이번 포스팅에서는 전방 연쇄(Forward chaining)와 후방 연쇄(Backward chaining)에 대해서 알아보겠습니다. 1. 전방 연쇄(Forward chaining) 먼저 전방 연쇄란, 기존의 알려진 사실들로 하여금 새로운 사실을 추리하면서 나아가는 방법입니다. 이름처럼 원래 알고 있는 것을 바탕으로 앞으로 나아가는 방법이죠. 즉, 한 문장, 함의에 대한 모든 전제가 알려져 있는 사실이라면 그것에 대한 결론을 새로운 사실로써 지식기지에 추가합니다. 예를 들어, A라는 사실과 B라는 사실을 알고 있을 때, 지식기지에 A∧B=>C 가 있다면 C를 하나의 사실로써 추가할 수 있습니다.이러한 과정을 통해 알고자 하는 사실 Q에 도달하거나 더 이상 추리가 불가능 할때 까지 반복합니다.아..

인공지능(AI) #6_ 분해(Resolution), 논리곱 표준형(CNF)

안녕하세요.이번에는 분해(resolution) 증명에 대해서 알아보도록 하겠습니다.분해 증명에 대해 이해 하기 위해, 분해(resolution), 논리곱 표준형(CNF: Conjunctive Normal Form), 분해 알고리즘에 대해서 함께 알아보겠습니다.1. 분해(Resolution) 우리는 앞의 포스팅들에서 증명을 이끌어 내는데 사용할 수 있는 추리규칙에 대해서 알아보았습니다. 그러한 추리규칙들이 건전하다. 올바르다라는 점을 함께 알아보았지만 아직 부족한 한가지는, 그러한 추리규칙들을 사용하는 추리 알고리즘이 완결적인지 알아보지 않았습니다. 여기서 완결적이라는 것은, 해당 알고리즘이 도달 가능한 목표가 존재할 때, 그것을 반드시 찾아낼수 있는가에 대한 것입니다. 따라서 이번에는 분해(Resolut..

PHP #3_ 기본 문법, 구구단 출력하기

안녕하세요. 오랜만에 PHP에 대해서 포스팅을 합니다.지난 포스팅에서 Bitnami를 이용한 php설치까지 진행하였습니다.이번 포스팅을 시작으로 php에 대한 문법적인 이야기나, 기타 실습 예제를 진행해보겠습니다.오늘은 php의 기본 문법과 간단한 구구단 출력 예제를 진행해보겠습니다.1. PHP 기본 양식 php 문서에서 php문장을 시작하고 끝난다를 표시하는 기호가 있습니다.바로 '' 입니다. 해당 표시 사이에 php문법에 맞는 코드가 입력될 것이며, 해당 표시 사이에 들어간 코드는 php양식에 맞게 해석될 것입니다.또한 문장의 끝은 ;(세미콜론)으로 종료를 시켜야합니다. php는 html과 매우 유동적으로 사용이 가능합니다.먼저 다음과 같이,php 코드 내부에 html코드를 입력할 수도 있습니다. 물..

Web 관련/PHP 2017.12.04

알고리즘 #8_ 최장 공통 부분 수열(LCS: Longest Common Subsequence)

안녕하세요.이번 포스팅에서는 최장 공통 부분 수열(LCS: Longest Common Subsequence)에 대해서 알아보도록 하겠습니다.궁금하신 점이나 내용에 대한 피드백은 댓글을 이용해주세요 :)1. 최장 공통 부분 수열(LCS: Longest Common Subsequence) 먼저 최장 공통 부분 수열이 어떠한 것인지 알아보도록 하겠습니다.문제를 이해하기 위해 다음을 가정합니다. X = Y = 이러한 두 수열 X, Y가 있습니다. 이때, 는 X와 Y의 공통 부분 수열입니다.X = Y = 위에서 X 수열과 Y 수열에 밑줄을 쳐놓은 부분을 통해 는 X와 Y의 공통 부분 수열이라는 것을 알 수 있습니다.꼭 연결되어 있어야 하는 것이 아니며, 단지 단조 증가하는 수열로써 존재하면 되는 것이죠.그렇다면 ..

Mongo DB #5_ update() 메소드, 제한자에 대해서

안녕하세요. 문범우입니다.이번 포스트에서는 몽고db에서 사용되는 update() 메소드와 제한자에 대해서 알아보도록 하겠습니다. 먼저 오늘 알아볼 내용에 앞서, 필요한 mock-up 데이터는 아래와 같습니다. 위의 데이터를 만드는 쿼리문은 아래와 같습니다. 123456db.gameUser.insert([{"_id":"u0001","name":"홍길동","job":"마법사","level":15,"item":["i001","i002"]},{"_id":"u0002","name":"장사꾼","job":"성직자","level":77,"item":["i001","i002","i003","i004","i101","i201","i110","i998"]},{"_id":"u0005","name":"초보자","job":"마..

Database/MongoDB 2017.12.02

#3_ 설탕 배달(백준 2839번, 파이썬 풀이)

문제상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그래 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. (3=0: if n%3 == 0: T = n//3 n = n%3 break F-=1 n+=5pri..

#2_ 피보나치 함수(백준 1003번, 파이썬 풀이)

문제다음 소스는 N번째 피보나치 함수를 구하는 함수이다. 1234567891011int fibonacci(int n) { if (n==0) { printf("0"); return 0; } else if (n==1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }}Colored by Color Scriptercs fibonacci(3) 을 호출하면 다음과 같은 일이 일어난다.fibonacci(3) 은 fibonacci(2) 와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2) 는 fibonacci(1) (두 번째 호출)과 fibonacci(0) 을 호출한다.두 번째 호출한 fibonacci(1)..

728x90