정렬 알고리즘에 대해 공부하다 보면 안정 정렬(stable sort)과 불안정 정렬(unstable sort)에 대해 들어 보신 적이 있을 것입니다. 이 둘의 차이가 무엇인지를 일단 간단히 설명드리자면, 정렬 키 값이 같은 데이터들에 대해 정렬 전의 순서가 정렬 후에도 유지될 것이 보장되면 안정 정렬이라고 하고, 키 값이 같은 데이터들의 순서가 정렬 후 서로 바뀔 가능성이 있으면 불안정 정렬이라고 합니다. 예를 들어, 배열이 [4, 4, 1, 6, 7, 9, 5, 8, 3, 2] 이렇게 처음에 똑같은 4가 두 개 있을 때 첫 번째 4가 정렬 후에도 항상 두 번째 4보다 앞에 있게 되면 안정 정렬이고, 첫 번째 4가 정렬 후에 두 번째 4보다 뒤로 갈 가능성이 있으면 불안정 정렬입니다. 그러면, 루비의 ...
이전 포스트에서 루비 프로그래밍에는 배열에 .sort 메소드가 있다는 글을 작성했습니다..sort 메소드는 별도의 알고리즘 구현 없이 원소들이 이리저리 뒤섞인 배열을 원소의 값대로 정렬해 주는 메소드라고 하였습니다. 그러면 정반대로 원소들을 이리저리 뒤섞는 메소드도 있을까요? 네. 있습니다.일단 아래 코드를 봅시다. arr = Array.new 1.upto(10) {|x| arr
이전에 루비에서 배열 정렬에 사용되는 .sort 메소드에 대해 포스팅을 했습니다.이 포스트에서는 시간관계상 쓰지 못했던 내용에 대해 보충합니다.자, 먼저 2차원 배열의 정렬 예입니다. gfriend = Array.new gfriend
루비에서 사용하는 배열에는 특징이 있습니다.그 특징들 중 하나로, 자체적인 정렬 메소드를 제공한다는 점입니다.흔히 정렬 하면 정렬 알고리즘을 코드에 짜 넣는 경우가 일반적이지만, 루비에서는 정렬 메소드를 제공함으로써 배열의 정렬 알고리즘을 코딩하는 수고를 덜 수 있습니다.일단 다음 코드를 봅시다. arr = [4, 1, 2, 5, 3] (arr.length - 2).downto(0) do |x| 0.upto(x) do |y| arr[y], arr[y+1] = arr[y+1], arr[y] if arr[y] > arr[y+1] end end puts sprintf("%s", arr) 이 코드를 실행하면 맨 처음 [4, 1, 2, 5, 3]으로 세팅된 배열 arr를 오름차순 정렬하여 [1, 2, 3, 4, ..
블로그 관리화면을 확인하다가 갑자기 클리앙발 유입이 폭증하였기에무슨 이유에서 폭증하였나 보았더니 글꼴 통합 변환기 포스트로 링크가 되어 있었네요.이런 글꼴을 찾으시는구나...둥근모 ...PC통신 시절 많이 본 글꼴인데 예쁘고 깔끔해서 추억 돋는 글꼴이지요.글꼴 통합 변환기 포스트에 글꼴 모음 두 번째 판에 둥근모도 같이 들어 있습니다.H04.HAN 파일로 들어 있으니까 글꼴 통합 변환기로 변환하시면 되겠습니다.그리고,제 블로그에 관심 가져 주셔서 감사합니다. :D
http://www.99-bottles-of-beer.net/이 사이트에 가면 1500종류 정도의 프로그래밍 언어로 코딩한 99병의 맥주 예제가 있습니다.말 그대로 수많은 코드들로 짜여 있지만 사이트가 영어로 된 사이트이다 보니 노래 가사도 전부 영어로 출력됩니다.참고로 이 블로그에 올린 99병의 맥주 코드들은 한국어 번역본이 출력되게끔 코딩이 되어 있습니다.각 언어들로 코딩된 99병의 맥주 코드들을 비교하면서 언어별로 차이점을 어느 정도까지는 알아보기에도 유용합니다.
HTML5와 제이쿼리를 이용하여 만든 그림 위의 암흑 걷어내기 게임입니다. 이 게임은 전광판의 불을 모두 끄는 라이트 아웃(Lights out)류의 게임으로, 여기서는 그림을 뒤덮은 암흑을 걷어내는 게 목표입니다. 바둑판식으로 배열된 검은 칸을 하나씩 클릭하면 그 칸과 상하좌우의 각 한 칸씩 검은색이 사라집니다. 다만, 검은색이 사라진 칸을 다시 클릭하면 검은색이 다시 생깁니다. 이런 식으로 모든 칸의 검은색을 없애는 것이 목표입니다. HTML5와 CSS, 제이쿼리를 사용하여 마치 플래시 게임과 비슷한 느낌이 나네요. 추천 타작 게임에 올렸던 2048도 이런 형태입니다. 게임하기: [클릭] (구글 드라이브, 데스크톱 & 모바일 동시 지원) 이 게임의 소스를 개작해서 2차 창작을 하셔도 무방합니다. (단,..
루비와 파이썬에 이어 이번에는 자바스크립트를 이용하여 99병의 맥주를 출력하는 프로그램입니다.여기서는 HTML 문서의 형태로 99병의 맥주가 출력되게 할 것입니다.코드는 다음과 같습니다. for (i = 99; i > 0; i--) { var intxt = "" + i + "병의 맥주가 벽장에 있네. " + i + "병의 맥주가 있네.한 병을 내려서 넘겼다네. "; if (i > 1) { intxt += (i - 1) + "병의 맥주가 벽장에 있네."; } else { intxt += "더 이상 벽장에 맥주는 없네."; } document.write(intxt); } intxt = "더 이상 맥주가 벽장에 없네. 맥주는 더 이상 없네.가게에 가서 다시 사왔네. 99병의 맥주가 벽장에 있네."; docum..
99병의 맥주 예제를 루비로 간단하게 코딩하여 포스팅했는데,이번에는 파이썬으로 바꿔서 다시 코딩하면, for x in range(99, 0, -1): print("%d병의 맥주가 벽장에 있네, %d병의 맥주가 있네." % (x, x)) print("한 병을 내려서 넘겼다네.", end=" ") txt = "%d병의 맥주가 벽장에 있네." % (x - 1) if x > 1 else "더 이상 벽장에 맥주는 없네." print(txt, end="\n\n") print("더 이상 맥주가 벽장에 없네. 맥주는 더 이상 없네.") print("가게에 가서 다시 사왔네. 99병의 맥주가 벽장에 있네.") 이렇게 됩니다. 이번에도 코딩이 심플합니다. :)코드 설명 for 문의 종결 선언이 없습니다. 파이썬은 들여쓰기..
RPG 만들기 2003으로 구현된 Studio C의 액알 게임 트레즈터(Treaster)를 리뷰합니다.예전에 RPG 2000 시리즈로 간단한 액알 만들기 강좌 포스팅했을 때 그 구현 예제로 든 두 게임 중 하나입니다. (다른 하나는 환두생선님읨 '조선에 열린 마계의 문')게임의 내용은 왕국 기사가 되려고 했던 주인공이 번번이 실패하다가 보물 사냥에 귀가 솔깃해져서 (이 게임 세계관에서는 설정상 불법인) 보물 사냥에 도전하면서 펼쳐집니다.보물 사냥꾼들의 기지. 시작은 이 곳에서 합니다. 보물 사냥에서 귀환해도 이 곳으로 오게 됩니다.가운데 방에서 칠판 앞에 지도를 보고 있는 NPC가 '두모크'라는 사람인데 이 NPC에게 말을 걸면...이와 같이 지도를 보여 줍니다.이 화면에서 좌우 키를 누르면 보물 사냥을..