카테고리: Algorithms

Euclidean_algorithm

잡담원래 github pages와 jekyll을 이용해서 블로그를 운영하다가 잠시 tistory로 옮겼다가 이번에 hexo를 이용해서 다시 github pages로 돌아왔다. 이게 뭐하는거? 이 글은 예전에 tistory에 포스팅 했던건데 이리로 옮겨온 것이다. 그럼 본론으로 들어가 보자. 소개최대 공약수를 구할 수 있는 파워풀한 알고리즘은 유클리드 호제법

print_star (1)

백준 온라인 저지에는 다양한 알고리즘 문제들이 많이 있다. 그 중에서 별찍기-11 (2448번) 문제에 대해 포스팅하려고 한다. 해당 포스팅 내용으로 저작권 문제가 발생할 경우 글을 삭제하도록 하겠습니다. :) 이 포스팅은 누구에게 보여주기가 아닌 내가 그냥 정리하는 수준이므로 소스코드가 자세하게 나와있지 않다. 참고하기 바란다. 문제문제는 다음과 같다

print_star (2)

지난번 작성한 포스팅에 이어서 새로운 알고리즘으로 문제를 풀어보기로 했다. 지난번 내용이 궁금하면 여기를 통해 확인하기 바란다. 해당 포스팅 내용으로 저작권 문제가 발생할 경우 글을 삭제하도록 하겠습니다. :) 이 포스팅은 누구에게 보여주기가 아닌 내가 그냥 정리하는 수준이므로 소스코드가 자세하게 나와있지 않다. 고 이전 포스팅에도 말했었다.참고하기 바란

brute_force

잡담요즘 이슈인 “이세돌 vs AlphaGo”에 관한 기사를 찾아 보다가 아래와 같은 기사를 보았다. “모든 경우의 수를 다 탐색하는 알고리즘인 브루트 포스(Brute force)를 일종의 ‘훈수꾼’으로 사용해 100% 승리할 수밖에 없다.” (출처 : http://www.huffingtonpost.kr/) 보다보니깐 브루트 포스 알고리즘이 무얼까 궁금해